I was fine with the pre-order bonuses, provided the gamestore actually give you the correct boxes containing them. I pre-ordered F:NV and was promised the Classic Pack. The game was sent to me but it was just a regular version without any pre-order code. So I sent them an email and they gave me a code that didn't even work.
So all in all it's nice to see pre-order bonuses, provided they are actually in the package. So if this is going to happen with Skyrim, I hope they will have some kind of visible sticker on the packages so the guys at the gamestores will actually know which ones have the bonuses and which ones do not.
Next to that, the Collector's Edition should come with all the pre-order stuff in my opinion; just because it's supposed to be the most complete, limited and expensive version. But that's just me.