Vegas to Michigan for $80? Mine went from Albuquerque to Michigan and were $28 each(not $26 each, that was a typo) so $56 total and that isn't much farther than yours. Maybe they charged you too much? $24 each for a set of '69 351W heads from Washington to Albuquerque that I recently bought. I had bought another set of 429CJ heads from New Jersey and it cost me around $35 each(that was last year). I think 429/460 heads weight more than a Cleveland, right? All were sent or recieved by USPS. I just checked, 68#s from zip 87120(albuquerque) to zip 00501(northern extreem east coast north of NY I think) is $40 each.
A buddy of mine works in the shipping department of a hospital... so I get to ship UPS at the reduced business rate, plus one dollar. It's pretty cheap, really. Probably similar costs to USPS, but quicker delivery. I like being able to track the packages by computer. UPS rocks in that department. You can see exactly where the package is point by point.