How big is your tank? Fishless cycling would be much better than subjecting the fish to the stress of cycling. You could also seed the tank with media (gravel, filter floss) from an existing tank. If you don't know anybody with an existing tank perhaps your lfs could help you out.
Yeah I was planning on cycling it without fish, I just wanted to know what fish would be good as firsts. I think im going with the platties or mollies.