I'm also a coffee snob and would never have considered drinking decaf coffee until just recently. I suffer from migraine headaches, and my doctor told me to cut down to just one regular cup of coffee a day. "But, Doctor! Your nurse told me to have a cup of strong coffee whenever I felt a migraine coming on!" .... "yes", he replied, "but that's when you don't drink coffee! Not when you drink 4 or more cups of strong coffee a day (plus take Excedrin Migraine, which are equal to 10 cups of coffee)." .... oops ~ my bad. .... so, the search to make that dreaded decaf taste like heaven.
First, I was so glad that my current Keurig machine was one that had the option to make a cup of coffee stronger. I think it's the 2.0 model. Yes, the water tank is slightly smaller (maybe 48 oz. instead of 64 oz.?), but that doesn't really matter. Same price as the other less expensive models too. (I got mine at Walmart.)
Then, my search for the best decaf K-cups ended with Green Mountain Dark Magic (for a strong, bold flavor) and Newman's Own Organic (for a nice, well-rounded bold flavor). I find them both at the grocery store.
Ok, the last little hint: put a dash of CINNAMON in the bottom of your cup before you brew the coffee into it! It just seems to add that depth of flavor that decaf lacks (and disguises the somewhat metallic flavor of decaf). ... And, if you want a Latte, just add some liquid coffee creamer (flavored or not) into the cup before you brew your coffee into it. ... Enjoy!