I feel like I say this every time the robot vacuums come up, but: my Neato XV-21 was purchased about 3 months ago and it is my favorite thing. He runs every day, and after we set him up for success we seldom ever find him stuck. Although, now that I've written that I'll find him wedged behind a side table. Oh well, it'll be the first time in weeks so I can't complain. I'm genuinely shocked at how well it works.
I will say: buy an extra roll of the magnetic boundary. You'll probably need it. Extra filters are nice, too.