Don't forget about a vacuum cleaner - you just can't live without one!
And get a decent one! We bought a tiny cheap & nasty vaccy from Sam's Warehouse or somewhere like that...did the job ok for a one bedroom unit, but once we moved into a house it was a nightmare vacuuming. Loved it when we upgraded to a real vacuum cleaner! So if you can spare $300 odd dollars (we got a vax on special for about that price from Harvey Norman) get a good one from the start!