Hey Fuzz.
The first time you clean out your fish can be a pretty nervous time. U seem to spend twice as long checking and re-checking books and forums then actually cleaning them out, i know i did.
There's a few things i would do differently when cleaning them out tho.
The first, (depending on how many fish you have), i wouldn't remove them from the tank. As long as your gentle and don't clean to vigorously, they won't mind. (mine normally try and eat my hand as i'm cleaning them.)
This brings me onto my next suggestion. I would strongly recommend u not to remove more than 25-30% of the water in your tank at a time. U can do up to 50% change, however this is in extreme circumtances. I change 10-15% every 2 weeks, and 25% a month.
It's personal preference, but i don't scrub my rocks and wood, u may remove the algea, but u also remove any beneficial bacteria, also my loach likes to munch on the green algea.
Sorry for the long post but my final point is to leave a bucket of water overnight with water treatment in it, to neutralize any harmful chemicals and warm it up. I also put a plastic bag loosely over the top to stop hairs and dust/dirt falling in the bucket overnight.
I hope this is helpful, and i appologise if i've said anything that was obvious to yourself or that u already new.
Anymore questions, don't b shy.