We bought the Bissel Spot Bot, which is nothing like their other models, and that thing is my new best friend. I had a couple of stains that were over a year old from when our old dog got sick, and I had scrubbed them to pieces and used our other little Bissel cleaner to no avail, then I tried it with the Spot Bot and it was like a miracle and removed every bit of the stain, so I highly recommend that for the accidents. All you have to do is set it down on the stain, turn it on and it does all the work.
BISSELL SpotBot
As for a regular cleaner, we recently purchased the Bissel Pro Heat II Pet and even though I haven't had a chance to try it yet, I did a ton of research before buying it and all of the reviews said it's great and kicks butt on anything you can rent. It runs about $250, but we got it on sale for about $200.
ProHeat 2X® Select Pet