I have heard of people cycling with fish food (or, more commonly, keeping an empty tank cycled with fish food, like a Q-tank) but it is good to clarify, Aquafriend, that the vacuuming will wait until the cycle is complete and you do your big water change prior to adding fish.
I also completely agree that gravel will help, as will as much filtration and media as you can get your hands on.