From Malsingmaps WIKI only the following Palms are able to use Garmin Que:

Sony Clie UX50
PalmOne Tungsten T3
Sony Clie TH55
PalmOne Treo 650
Sony Clie TJ37
PalmOne TX
PalmOne Tungsten E2
The map setup/upload is similar to PocketPC.

Not really..satelite requred clear sky and all the 24 satelites are up there the stumbling blocks are those highrises, mountains, thick vegetation or u r inside a car wth Vcool tint or even inside a house.. Reason being satelite signals are very-very weak and thus required open sky.. To mitigates these problems, normally hardcore GPS addicts will hooked up their unit to an external antenna just to get "clearer Sky"

However during cold start (First getting satelite fix) u will need atleast 5 minutes to detect the signal but the nxt acquisition of signal should be fast probably less than a min especialy those wth QuickGPS built-in GPSr (HP6515/HP6965)

Not so sure whether ther is any in Sg Wang...btw what kind of GPSr u r looking for? judging from your Palm model chances is it might not run the free Garmin Que or even Mapking.& u r not interested in the PPC cum BT GPSr.....so if my instinct is correct u r looking for a totally standalone handheld GPSr such as Garmin 60Csx or 76Csx?

Just a note if u r interested on the standalone offroad GPSr,,, This is a durable waterproof unit, very accurate signal acquisition and batt last very long....However  the screen size is smaller than even the smaller PDA, U can only view in 2D & no way of using Mapking 3D version. It is suitable for hardcore trackers/ mappers, offroad tracking, jungle, fishing & etc.

For normal car navigation, it is a littlebit small...so check on what u want to do wth ur GPS....