Correct me if I'm wrong, but I've always had the understanding that VPN providers would give you up to the feds in an instant if they came knocking on their door with a court order for suspected criminal activity.

I'm in the process of looking for a solid VPN provider myself, and this is the impression I'm getting after reading the terms & conditions for services like Private Internet Access and VyprVPN.