One piece of advice: give a new saddle a chance. IMO, people often swap saddles around too quickly. I've found I can adjust to and get comfortable on a fairly wide range of shapes if I give it a chance. Any new saddle, even one prefectly suited for you, is going to be uncomfortable initially. Personally, I don't think you can really tell if a saddle is going to work for you until you have at least a hundred miles on it. Take your time really trying out a saddle before ditching it. Also, once you find a shape that works, stick with it and stop experimenting. This is why you still see some pros riding around on thirty year old (or 100 year old) designs, it works for them.

Lastly, Boudreaux's Butt Paste is superior to any chamois creme and you can buy it at Target.