フルマネージドとクラウドは背反条件です。
フルマネージドなホスティングサービスは存在しても、フルマネージドなクラウドというのはありません。
クラウドの特長は、ユーザーが自由にサイジングできることにあるので、セルフマネージドでしかありません。フルマネージドを委託するサービスはありますが、1万円のご予算では無理です。
フルマネージド名ホスティングサービスとして、さくらのマネージドサーバはいかがでしょうか。
http://www.sakura.ne.jp/managedserver/
予算の月額一万円はかなり厳しい条件かと存じます。
その上でフルマネージドを謳っているサービスを提供しておる会社を二つほどご紹介させて戴きます。
http://www.masterpiece.co.jp/si/cloud/price.html
http://joes.co.jp/cloud/
こちらはどうでしょうか、やはり月額1万位かはめったにありませんよ…。