@Dave - Thank you for the info
I have ported my numbers to Voicemailtel and I made the best decision. The support team was awesome and got my account setup in few minutes. There is no contract signed so basically if i'm not happy with the services i can go to another provider
Also, I gave them a script for auto attendant, and they helped me to upload it. The sound quality is amazing for an internet based phone, I even got a free trial for 1 month.
All works very well and I recommend Voicemailtel.