Is it the directions or the UI that bothers you? I don't have an iDevice so I don't have much experience with Apple's map application, but I know my friend prefers it because the intersection/lane guidance stuff is more clearly presented, and the directions always seem pretty reasonable.
OTOH, Google Maps always seems to give me the weirdest directions. It usually puts me pretty close to my destination, but it often has weird ideas about side roads and shortcuts. Maybe that's just because I moved to an area with terrible drivers, and Google derives trains their software with vacuumed-up user data.