1. It is a big deal. In an uncycled tank, the ammonia and nitrites will accumulate and potentially kill your fish.
2. I prefer to cycle my tanks before I put fish into them -- this ensures that I am introducing the fish to a safe environment.
3. If you cycle fishless, you need to provide an external source of ammonia to feed the biofilter because there are no fish pooping into the water to provide the ammonia.
In a cycled aquarium you've established a colony of bacterias that eat up the wastes your fish will produce -- they turn the ammonia into nitrite, and then the nitrite into nitrate, then you control the nitrate levels through water changes.
A cycled tank will have an initial ammonia build up no matter what, until those bacteria multiply enough to eat up all the ammonia. If you use an artificial ammonia build up, by cycling fishless, you never put a fish at risk while the biofilter grows.
A lot of good threads on cycling, including cycling fishless, are in this forum:
http://www.fishlore.com/Forum/aquari...e/index.0.html