I did get a whole bike sent to me with just a paper label on it. I was pretty shocked the courier even took it like that.
I actually don't have a problem with that; probably less likely to get abused that a box that can be picked up and thrown around?
If I'm buying a cheap bike from an unknown non enthusiast seller I request it isn't wrapped or boxed.
Less likely to get thrown, less likely to end up at the bottom of a heavy pile, and as there's sharp bits (levers, pedals) that could damage other parcels, its likely to be kept away. The handlers will likely wheel it around too.
I usually use the cheapest rate / dimensions of the courier, I've had bikes delivered for £8 before - my Orbit (see sig) came this way with some token card draped over it!
Our local couriers won't carry anything like that unless it is a favour for a friend. Their vans are packed to the gunwales, and it is a case of the bike doing damage to other items rather than anything else. An average day for a multi drop driver here can involve hundreds of miles on some pretty 'interesting' roads.