I have the H4n and love it. It's versatile, has XLR inputs, and has been very reliable.
+1 for the H4n for:
- better quality onboard mic's help right off the bat
- the XLR inputs allow for 4 channel audio recording - so you can mic things as needed
- monitor port so you can hear if things are loud enough, and bypass the auto gain issues
- as you advance, the H4n will be there with you
Keep in mind you have to sync the audio in during post production.
Make that +2 for the Zoom H4n. Use it regularly and it's fantastic. Update the firmware if buying from B&H and it makes a world of difference in recording abilities.