Big Agnes all the way. I'm a side sleeper too.
I just picked up one of those new clearview pads that weigh something like 12 oz and are so small they can stay in the bag. I only paid around $35 for a long rectangular bag, so a smoking deal. Use google shopping to find it.