These guys have pricing for NNTP services in a pay-as-you go type fashion, i.e. Usenet service without a a monthly subscription. http://news.astraweb.com/
This company offers a nice 3 days for 3 dollars premium usenet package: http://www.usenetserver.com/