Si no voy equivocado (hace 15 años que hice electronica y no hice nada mas :P) Intensidad=Potencia / Voltaje asi sabras los A que consume (27mA consume ese GPS si se alimenta a 3V).
http://arduino.cc/es/Main/ArduinoBoardNano
Aqui puedes ver sus caracteristicas, cada pin puede dar 40mA igual que el duemilanove/UNO.
Como dices segun las caracteristicas esa salida no sera alimentada copio el texto debajo.
"El chip FTDI FT232RL que posee el Nano solo es alimentado si la placa esta siendo alimentada usando el cable USB. como resultado, cuando se utiliza una fuente externa (no USB), la salida de 3.3V (la cual es proporcionada por el chip FTDI) no está disponible y los pines 1 y 0 parpadearán si los pines digitales 0 o 1 están a nivel alto."
Podrias coger un alimentador que tiene salida USB como el de los cargadores de mobiles te pongo el mas economico que encontre en ebay:
Vale 1€ con envio incluido, solo da 0.5Amperios siempre mejor que tenga 1 o 2A.
Sobre el tema de que los leds pierden intensidad no se si pasaria alimentando por usb. Si lo alimentas externamente con fuente de 7 a 12V (mejor 7 que 12 ya que se calentara menos el arduino) pierdes esos 3.3v por desgracia 
Un saludo, y haber si alguien tiene mas informacion al respecto 