Yo tendría en cuenta un pequeño detalle.Como indicas en tu mensaje,el gps va alimentado con 3.3V.Pues bien,si no me equivoco,los niveles lógicos para que la comunicación funcione bien deben ser equivalentes a esos 3.3V.
0 voltios para el "0" lógico y 3.3 voltios aproximadamente para el "1" lógico.Para conseguir que el max232 trabaje con esos niveles en sus salidas y entradas TTL,Vcc debe tener ese mismo valor de 3.3V.
En cuanto a las conexiones sería una cosa así:
GND del gps a GND del max232.
TX del gps a T1in del max232.
RX del gps a R1out del max232.
Las otras dos conexiones para tráfico de datos que se ven en el esquema que te indicó Carlete van al puerto serie del ordenador.
Si los condensadores que vas a usar son electrolíticos,tienes que tener cuidado con la polaridad,por lo que te recomiendo que te hagas con el datasheet del max232,que te lo puedes bajar de
http://www.maxim-ic.comEn el datasheet encontrarás más esquemas de montaje que te serán muy útiles.
Un saludo