I just got my first pair of padded shorts and, like you, I can't believe what a difference it makes!
I snagged a new, unworn pair (tags still on) of REI shorts from ebay for about 15.00 last week and wow! I love them.
Happy riding!