Hi Andrew,
Rob Horvat from my club Western Sydney Amateur Astronomy Group (WSAAG) has developed a set of printable star maps for visual observing which show all constellations in the Southern Hemisphere the right way up! He has done some extensive programming and plotting to make these very handy maps showing objects of interest in most constellations visible from the southern hemisphere.
They don't fulfill all of your wishlist and are static (meaning they don't change based on the current sky like planetarium progams do), but they are available free on his website which is here
http://sites.google.com/site/southernastronomer/
The direct link to download the file is below
http://sites.google.com/site/souther...attredirects=0
Hope this helps.
Cheers
Chris