Have you heard of The Scoop Single Serve Coffee Maker? I saw one on a TV commercial last night and dug up the link here so that if you decide to purchase one, you can receive a $10 refund back (limit 3 per household). Basically, you put your own specialty coffee in the scoop part and put the scoop in the machine to brew.
The Scoop coffee maker is available at Target, Walmart, Kohl's , Bed Bath and Beyond (perhaps use a 20% off coupon there - it's $59.99 in-store, so after a 20% coupon it would be $47.99, plus tax, and you can submit for the refund making it under $40) and at Amazon.
$59.99 (best everyday price I've seen offered with free shipping)