Hey chriss...I knew you'd be back with this question soon...Here is a link to some free software...now, get the one called c2a, and also the french one cartes duiel(sky charts)...Both are similar to stellarium only alot more configable and for a more advanced user..you can oriantate by using the horizon still, thats the great part..but they also have detailed info on thousands of dso's..Even if you buy some chartes, you are still going to be wanting to know WHAT your looking at...all the ifo can be printed out for each objsct you plan to view, with detailed skychartes that you can config to suit you...I use both quite regularly..
here's the link...there's also heaps of other good stuff there too
http://freeware.intrastar.net/planetarium.htm