How can I setup vSphere so that VLAN tags are not stripped at the vSwitch?

You need to check this VMware KB about VM VLAN Tagging Mode. This explains what to do on ESX 3.X but applies to 4 and 5 too.

Basically you need to enable trunk mode on the vSwitch by using VLAN ID 4095 to let your guests do the tagging.