The fact that your GPS module is bluetooth limits you to the Arduino BT, which has bluetooth built in:
It is fairly expensive however compared to the other Arduinos, so it might be cheaper to use a Duemilanove and a different GPS module.
Lady Ada supplies a GPS data logging shield, which is available for $19.50 and the GPS module is $60. This works out much cheaper than buying the Arduino BT, and you get the logging ability (to an SD Card) built in. So I would think this would be your best (and cheapest) option.