I spent a couple of hours getting it all working, then I took it with me when I went to the supermarket, and I'm just about to upload the trace.
If you're interested, the device is a BlueNEXT BN-800GR bluetooth gps, and I'm using it with JOSM on my Asus EeePc running EeeXubuntu