If you want to do a fish in cycle, there is a great link on the home page of this site that goes over fish-in cycling. It can be done, it just requires more work on your part.
You can use fish food to cycle the tank also. dry/flake food will work, but frozen cubes are probably more efficient. Your fish will also love the variety of dry and frozen foods.
Another option is to get some seeded media from someone. Do you have any friends or neighbors with fish tanks? Ask them for a dirty filter pad/sponge/cartridge. Sounds kinda gross, but get a dirty sponge (keep it wet in tank water, dont let it dry out) and stick it in your filter. It will be full of beneficial bacteria needed to cycle. You can ask your LFS
if they would give you one. Some stores do, some dont, just depends. They like to "sell" you stuff you dont need rather than give you a dirty sponge.