I've been using a
Holux M-241 for the past few years with my E63 and it works great (Bluetooth).
Oddly, I read somewhere that this
Samsung phone does not support off-platform GPS via Bluetooth .... !!! If it did, I would try using the Holux with the phone like I do on the E61.