If you can get yourself to Nazca, however, it's easy to do the flight.

Bus ticket from Lima to Nazca is about USD20 on Cruz del Sur and presumably less on lower class (but less reliable) bus lines. It's about a 6-7 hour bus trip. If you could manage an overnight in Nazca, it would be worth it.

I paid USD 50 for the flight, including transportation to/from hostal (Walk On Inn) and the airport. Flight was on Air Paracas and they gave you a nice little certificate with a map showing the flight path.

It would be a good idea to take some precautions against motion sickness. Despite which, I really enjoyed the flight.

By the way, if you have a little spare time in Nazca, the trip out to the Chauchilla cemetery is reasonably interesting, too.