re: Relay satellites
At some point NASA or someone is going to have to bite the bullet and set up actual full-time heavy-duty communications satellites in geo...er...arestationary? orbits. While this is not the most romantic mission to use up a launch on, the net benefit for other missions would be huge.
I think the Mars Reconnaissance Orbiter is supposed to do some of this, while taking the coolest pictures ever seen of Mars.