'Clean' Cabinet Will Boost Support For New Govt