Nice choice, Fog. I had a wonderful long-term girlfriend from Lima. Peru holds a special place in my heart.
I haven't traveled much in South America, but have heard a lot of guys say the women are hotter on average in other places. Colombia, Brazil, Argentina especially. Once you're down there, may want to bounce around a bit -- you'll be a lot closer to everything and can take trips a lot easier (and still keep Lima as a home base).
Chase