Document shipping, US to Portugal, cheap and reliable method?

My primary interest in starting this thread was to solicit tips on paying less to ship documents with “the big guys”. The person who paid $1000 for a seat in first class is going to enjoy the same class of service and arrival time as the person next to him who paid $5000.