Correct, no need for 3G data service to get a GPS fix. Just make sure to buy the 3G version, the wifi only does NOT have a GPS chip built in.
For all offline cached chart apps (like SkyCharts) just make sure to cache/download all charts you will be using when out of wifi/3G range.
If you do not cache, even if you do have 3G data service, it will most likely not be able to transfer chart data once airborne.
So the short answer: Always cache maps you intend to use, even if you happen to have 3G data service enabled.
Don't even think about the wifi only version of the iPad, get the 3G version.
Depending on your usage model, the 16GB is good enough for a couple of aviation apps, but once you start listening to music or movies on the device you should go for a larger model.
However: Even WITH the 3G model you will occasionally loose GPS. The built in GPS is simply not good enough.
It will work approx 99% of the time (for GA, the faster you go the less chance of it working) but if you require 100% then you can possibly go for an external bluetooth device and jailbreak your device (be careful, although jailbraking isn't illegal it still voids any warranty with Apple).
Or you can get a device like this:
http://bad-elf.com/products/gps/
The bad-elf GPS does not require jailbreaking, AND its supported by ALL navigation type software since it 'talks' to the iOS directly, not to the application.
(navigation apps 'talk' to the iOS to get GPS coordinates).
Clear as mud ?