I am a current user of Unfuddle and heard of Redmine. I went to their site but I saw that they are offering only downloading of Redmine and installing it on your own server. I haven't seen they offer paid cloud service.
I'd rather pay them monthly fee for the cloud service than having to take care of another thing in my work (installing, updating, etc.).