Start by opening up the printer and cleaning all the rollers with alcohol and something lint free. Chances are you are getting some/occasional slippage. You might also look for worn edges or worn grooves that could be catching the paper.
Sometimes you can get an HP laser printer from ASU surplus for a decent price. Personally I have had good luck with Brother laser printers (2250/2270 dn specifically) and they can be had for $70-$200 depending on who has them for sale. Lately, Fry's Electronics and Newegg have had Samsung lasers on sale. I have no experience with them but it may be worth the $70 to try one out.