Got Software Serial working with my Airbot UBlox based GPS and compass unit!
Really simple actually. Found a lightweight NMEA library for Arduino.
Followed these instructions – WARNING: check out the lines about changing WProgram.h and WInclude.h to arduino.h. Very important!
Using the Arduino Serial Monitor (Goto Tools > Serial Monitor in the Arduino IDE) I watched the lon/lat and course/speed scroll by!
Now to get the radio working with software serial (if it will!?!).