In reply to kai:
You didn't give any details on problems you had with Mercurial. Can you post some specifics?
I'm using Mercurial 0.9.3 on windows and linux quite successfully. Rename works just fine for me. Developer support has been great. (For example, look at the very helpful and patient posts in the Mercurial email lists.) What UI issues? Your last paragraph appears to be confusing Bazaar with Mercurial, so I don't understand what you were trying to express.