With the amount of decals on my new frame, there's no room left for stickers!
Personally, can't see the point of putting brand name stickers on your bike unless you are sponsored by them. Good luck if you want to though as i don't care really. 
I quite like bikes to look clean and uncluttered, although my BMC is far from that and would probably look rubbish naked. LBS stickers are good if you want to support them and advertise for them to keep them going.
Quite like a random sticker or two on a helmet and non bike stickers on bikes. My surfboards tended to have bike and band stickers on.
