Try the SMP saddle. It has a huge cutout - esp. the high end models. Many women say the women's model is too bulky (at the back & at the nose) - but they seem to like the men's versions.

Another alternative is the Specialized Jett - has a fairly large hole - but more importantly it's a firm saddle so you sit quite high on it (which reduces undercarriage pressure).

Finally I see there is a new model of Selle Italia saddle due for 08 (very nice, white & pink) which seems to have a big hole. I am very happy w/ the Jett - but I might just try the Selle Italia in search of saddle nirvana.

Best of luck w/ your graphic bits!