It's impossible to change the shape/layout with iTunes skins; they can only change its graphics.
Now if iTunes 5 is Cocoa like I'm hoping it is, you'll be able to rearrange its interface elements/layout to your heart's content with Interface Builder.