I stayed at Wake Up hostel last year and its by far the best and well known hostel in Sydney! you will have a brilliant time, be sure to visit the side bar its actually under the building but still! just don't be let down that hostels you stay in after this aren't of quite the same standard, Wake Up really is a one off! haha
Im actually heading back out in Jan 09 via Thailand on route, then working on Hamilton Island at the Barrier Reef so if you head up that way get your ass out in Airlie Beach, its a blast!
I also went by myself and im going back by myself in Jan....can do what you want, when you want and with whoever....brilliant!
Have a wicked time oh and one more thing!!!!!! back up all your photos, put them onto CD, print them, send copies home whatever you can...i lost over 500 pics on Bondi Beach when i dropped a full memory card that i hadn't yet printed!
ok well see ya down under sheila's