That wasn't really what I was asking though.
I'm feeding the module 3.3v. Since a GPS doesn't usually require input, will I need to shift the levels, or will my Arduino Uno be comfortable receiving (what I assume are) 3.3v signals?
Well, since your GPS is running at 3.3v, and your Arduino is running at 5v, there's practically zero chance that you will overvolt your Arduino with a signal from the GPS, so, if you hooked it up and tried it, what's the worst that could happen (assuming you hook it up correctly)?
I ignore "one post wonders".