IMO the best newsgroup provider is Easynews.
$9.98 for 20gig/month and any unused gigs get carried over to the next month. If you use a news read instead of the web interface you get 25% extra. Headers are not included in that allowance,
http://www.easynews.com