La mayoría de los esquemas que he visto con max232 van a 5 voltios(Aunque también los he visto a 3.3), si quieres asegurarte busca el datasheet del integrado (No tiene por que se un max232, puede ser uno compatible) y lee las specs.
La alimentación iría al pin marcado como vcc.
¿Por cierto cuanto te ha costado? ¿No te salía más barato el cable nokia?