The time frame to switch to HD is anyone's best guess. Even after the FCC shuts down all SD OTA broadcasts, it has no effect on satellite or cable operators. Contents producers and broadcasters are also resisting the switch HD becasue advertisers are unwilling to pay more for advertising on an HD channel versus an SD channel. Considering the huge investment they have to make in order to switch to HD, it's no suprise that they are resisting.
The launch of Nimiq 4 and 5 really isn't going to provide a significant capacity increase for BEV as Nimiq 4 is simply going to replace Nimiq 4i. And while Nimiq 5 is apparently destined for 72.5, Nimiq 3 is nearing the end of its life (launched in 1995 as a DTV bird, 2007 puts it at 12 years old), keep in mind that Nimiq 5 probably won't be in service until 2010.
SC isn't in any better shape. Anik F3 is set to launch in April, but is already completely sold out. And the Ciel bird, when it launches, will probably just replace the AMC bird sitting at 127 which is apparently providing service to Echostar.
MPEG 4 is probably the best bet for a channel capacity increase. 8PSK will help, but it will affect users on the fringe of the footprint as well as rain fade margins since the required Eb/No for an 8PSK signal is higher than QPSK.