I use the bab.la iPhone Apps (
http://bab.la/) - I have one for German, French, Italian, and I think there are others. I like it because it's offline (which is convenient when I don't want data roaming charges). It has genders for nouns, but not always the past version of a verb.