It's considered pretty cruel to make a fish live through the cycling of a tank. The near toxic levels of ammonia and the nitrates and 'trites spike certainly cause alot of stress to the fish. Imagine living in your apartment and using the toilet for a month without ever flushing it; things would get pretty bad.
Making fish live through a cyle induces stress and can lead to disease and death. Have a major die off in your tank and you'll not only have to get through the cycle, but you'll have to let it sit for a time to make sure that diseases that can (sometimes) be caused by stress (like ich) are gone from your tank.
Stick with the shrimp method. Do a search on this board if you want more specifics. The only thing I can tell you is to be patient. Depending on your tank set up, water chemistry, condition of your live rock and bacteria count in your live sand, your cycle could last anywhere from a week to a couple months.
I have heard some people on this board cycle a 125 in 2 weeks. It took me nearly four months to cycle my 75 gallon. Buy a test kit that test for ammonia, Nitrates and Nitrites, that's the only way you can tell of the cycle's progression. Alot of people will tell you to test daily, but if you're anything like me (impatient) the daily reading of little or no change can dishearten you. This hobby will teach you nothing if not patience. Good luck and be patient!