Single Cup - Breville
Breville BKC600XL Gourmet Single-Cup Coffee Brewer
This is a great single cup coffee maker that takes away the major drawback that you list - it comes with a single serve unit in the lid that is interchangeable with the K-Cup unit and allows you to use your own coffee in a mini-filter (metal filter that stores in the lid)if you can't find a K-Cup. It brews a great cup of coffee with four sizes - from 3oz to 11oz.
You can set your water temperature (up to 192 degrees) and when you want it to come on and turn off (water heater). It has a 64 oz removable resevoir with a charcoal filter if you don't have good water.
By the way, if you look at sights like Coffee-Cow or Keurig's own site, you will find a plethora of coffees from light house blends to Kona to very dark and bold arabic blends. There are also teas, cocoa's and many flavored coffees available. Discounts and free shipping are available at many sights. You do pay for the convenience.
Editor's Note: The Breville
is an excellent, and unexpected entry into the K-cup brewer market. I never thought anyone other than Keurig would make and sell brewers for K-cups.