i agree with kristy, this would be my order:

lights
sump/calfo
vortek
re-aquascape the tank

then the other gadgets if you feel you still need them (what can i say, i am on a simplicity kick at the moment)

the reason i suggest the sump, then vortek, then rock redo is that adding a sump will give you more stability. the vortek will help keep the detritus moving to the sump and with both of those in place, changing the rock work will have less of an effect on the tank. you will have at least a small cycle when you do the rock, but if your filtration is beefed up, it should be pretty minimal.