I have one I picked up off of Craigslist that uses a regular 45mm rotary blade. I love it!
I've seen the ones for paper at Joann's with the 40 - 50% off coupons they would be cheap enough. I'm not sure if they use a rotary blade, but I believe they do. If so, there is no problem. The size of the blade might be smaller though.