I'd suggest trying to find some pure ammonia, and using that to cycle your tank. It sounds like a lot of people get theirs from ace, I found the stuff I'm using in just some random convenience store.
Make sure the label states pure ammonia, and check the ingredients - you don't want anything with scents, dyes, fragrances, surfactants, etc. Also shake the bottle a bit to make sure it doesn't foam up any more then a bottle of water would.
Once you find some, fill a 5 gallon bucket (or some container of known volume), and add a couple milliliters, mix it up, and do an ammonia test after a bit.
If you know the concentration of the ammonia, this can make it a bit easier (at the bottom):
Then you can determine how much you need to add to raise the ammonia by 1 ppm. just test for ammonia everyday, and then add what you need to get to your desired range (I think usually ~5ppm)
I think this is a little easier, and more reliable, since you have a much greater amount of control over things then you would get by just trying to add in fish food or frozen shrimp. Take a look at some of the other fishless cycling threads, Diana has a pretty good how-to that she posts in some of them.