I may be a bit biased, but I get rave reviews over my buttercream recipe. And it sounds like you don't have problems working with a non crusting buttercream. This is not an outdoor hottest day of the year buttercream, but it is tasty and sweet!
http://tinyurl.com/buttercreamtut (scroll down to the bottom of the post for the recipe)
@Cupadeecakes when you say to scroll down are you referring to the added bonus Mikes Buttercream?