I was having issues with nose riding last fall. I got a Profile Design TriStryke saddle and have not had a problem since. It's got a really cushy nose that's designed to allow you to ride on it. It has a cutout, which is not unusual, but the cutout is also very forward so it's effective even when you are nose riding. The width of the nose takes a bit of getting used to, but now I don't even think about it.

Other things I like about it are that the only stitching is pretty far toward the back of the saddle. My previous saddle had stitching on the side of the nose that caused really bad chafing issues. It's nice that it's cushy, too, because I don't need a really thick chamois. Those are the type of Triathlon specific touches that make it really nice. It even has a depression on the underside to make hooking it over a bar in the transition area more stable.
However, I do have mixed feelings about the neoprene material. Most recently I have been noticing that it's not interacting nicely with the material of my clothes. I have a nice new pair of Descente bibs that are already showing a lot of wear. I guess, though, it does help keep me from sliding around (i.e. creeping forward even more in the aero position) which is nice - keeps you from having to use your arm muscles as much.

You should definitely try a proper chamois cream. I used Assos for a while and it was awesome, but pricey. Body glide is also worth a try - I find it's more resilient on a long ride than any goop type cream.

Lube: Assos is the bomb, seems to work better for me than Chamois Buttr.

Speaking from a female's point of view, the Specialized Jett works best for me, (and other chicks I've talked to) but I mtb with additional training on the road bike, so comfort in the aero isn't as important to me. But I like the Jett for reasons of putting the pressure on the sit bones and not anywhere else.

I use the Terry Butterfly tri, and hubby uses the Terry Fly. So far they are the most comfy I have found....and I have to say like Anton, I have tried them all.

I ride a Selle Italia Signo, which is more of a road saddle. I have wider sit bones so I require a saddle that is wider. The Signo is 141 mm wide and fits me pretty well. If I were you, I'd seek out a Specialized dealer to get your sit bones measured. I think they have this tool called the "assomoter" which does the job. I don't sit on the nose of the saddle at all. The nose of my saddle is tilted downward a few degrees so I don't get any crotch discomfort when in the aero position. Good luck.

Great feedback here - I really appreciate it. I kind of figured that solving the saddle problem would in turn eliminate the rubbing problem, but I'd rather be safe than sorry. The recommendations thus far are similar to what I've seen elsewhere. My LBS has a TriStryke in stock, so I'll probably give that a go for my long sessions this coming week. The Arione and Terry Fly are also on my short list, but need to be ordered. In the end, I have no choice but to give them a shot and find the one that isn't a pain in the ass. Thanks again.

I second the Fizik Tri-Arione 2. If not try the Adamo series.

don't encourage them by printing it out like they do ;)