your're always gonna get sore when starting out, 'till your butt gets used to riding

Try some "chamois" shorts, and be sure to wear them next to your skin with nothing underneath. No matter what saddle you use you'll get sore anytime you wear something that has seams under your crotch.