You could try J2MEMap -- I haven't used it on my BB yet, but it worked great on my S60 devices when I was GPSing. You can set waypoints and record routes on top the map and save them -- they're even exportable to load into Google Earth and such.

J2MEMAP

Here is a sample (on-phone) image that's part of one of my blog posts, reviewing the BT-339 with a Nokia 6682; simple track I recorded on a bicycle ride. (*)



I haven't played with the GPS puck & the Pearl to any great extent yet...

(*) for the curious: mini-review: oncourse BT-339 GPS + nokia 6682 « rivviepop phantom