Galaxy Gio doesn't find GPS satellites after minutes of searching
Apparently Samsung has a lot of problems handling the GPS feature.

It is no news that the Galaxy S is really flawed regarding location (see this). Personally, using one, I have felt the pain, as I had the same problems. I don't know if the problem is the same with the Gio, but some of the things I've tried were:


Turn GPS off and then back on;
Reboot the phone;
Bang my head on the wall.


It also appears that the problem tends to be resolved by upgrading the OS. What is yours?

More: there are several ways to reduce the GPS problem on the SGS, check that thread out, I hope you get some ideas for your problem.

Personally, I don't think the "death grip" is a problem, nevertheless you can make some tests to check out if it really makes a difference (I actually don't know where the GPS receiver is located within the phone).

The fact that you have no Internet connection is also not a factor. 

Also make note that you can obtain a course location via network triangulation and/or wifi networks.