+1 on the don't get the Brooks. On my Schwinn the oem saddle got torn. I went to the LBS and replaced it with one of slightly narrower shape and was greatly comfortable. Then I bought a new bike, Specialized Secteur with much narrower saddle, within a few rides I was really liking the new saddle. Now the Schwinn feels wierd. Give your sit bones a fair chance to become used to supporting you on the bike. Your cheeks should not be doing anything but hanging out.
__________________
Sir Mark, Knight of Sufferlandria