Intermedia As low as $24.95 but also a setup fee of $25. You get 25mb of storage, unlimited email and forwarding. Needless to say their best plan isn't the cheapest.
This is a perfect opportunity for you to add an enhanced link and become a supporter. Enhanced links are shown at the top of the category listings with a bold Title, newest links first. For maximum exposure consider a sponsored home page or site-wide text link.