Just posted this on the thread mentioned above, but I thought it might help you as well-
When traveling abroad (or anywhere that you don't want to use your cellular data), I have had success using the GPS on my iPhone 4 by only turning off Cellular Data (Settings-General-Network-Cellular Data...