I love the n900 and wouldn't change it for any other phone... but

I don't think it's completely stable, there's still a few little bugs in it, probably no worse than any other phone though!

I haven't used the new versions of Andriod but personally I don't think you can go wrong with the open nature of Maemo...