I too would like to get Al Jazeera English (SD).
As far as HD additions, my preferences are different than yours. I would like to get BBC-HD, Starz-Cinema-HD, and SHO-Next-HD, amongst others. Ironically all of my HD add requests are ALREADY on DTV! Although FiOS is fiber to the home with beau coup bandwidth they are incapable of adding additional channels. Just read the posts about QAM limitations and IPTV fantasies, blah, blah, blah. Verizon has been in a stagnated funk for over a year now and there is no sigh of improvement.
As this thread is now over two years old, it will be locked in order to keep discussions current. If you have the same or a similar question/issue we invite you to start a new thread on the topic.