Can you use a GPS without a shield

... connecting say a FV-M8

This particular model is only 2.8V at logic high and that's a stretch for a 5V Duemlillanove. The module also supports some configuration options that would require both Rx and Tx. So expect to add 5V/2V8 level conversion to make full use of this module.