Speaking of gravitational lenses, our very own sun can be used as one:
http://www.centauri-dreams.org/?p=22321
Key facts:
can work with existing technology
$5bn cost
long travel time, a century or so to the primary observation point (500-750au) but can visit several distant icy bodies before that point
100x magnification for infrared and visible-light (50-80x for radio and microwave) (only for object directly opposite the sun though)
a good precursor for an interstellar mission and
good study platform for the interstellar medium