Last I checked Squeeze had a fairly straightforward Xen 4.0 package. I did have trouble with dropped packets, but I was doing some pretty complex stuff and it was already fixed upstream.
How exactly are you trying to setup networking? Bridged, routed, NAT on dom0 vs domU?
These two pages might help you, though both are slightly out of date: