Frosting Challenge: Companion Cube Cake

My fiance has requested a cake that looks like this for his birthday: http://www.gameledge.com/skitch/Companion_Cube-20071016-095205.jpg

I've got a strategy to make the cake (cutting squares out of a sheet cake), but is there anything I should know about frosting it/tools I should acquire?