Personally, I love the Terry Liberator touring saddle (men's version). It has a middle cutout, is firm enough for long days in the saddle, and is well made. In the DC area, you might see if REI or Performance Bike sells it. That way you can try it out and return it easily if it's no good.
+1 on the saddle. Love it. Tour on it. Commute on it.
And +1 on getting one from REI. REI will let you return it for any reason.
My local Performance shop said I could return a saddle within 30 days, but only if still in good enough condition to be resold. Perhaps mail order has a return policy like REI's.