H.264 will take longer to encode but is better quality for a given file size.
MPEG 4 will be quicker to encode and is compatible with every video player out there including the Zune and the Creative Vision M.
Basically in terms of their qualities: MPEG 4=MP3 and H.264=AAC, though MP3 and AAC are audio only formats 🙂.