I was the same too. I used to only drink sugary lattes and HATED the taste of brewed coffee. And the sugar free ones are gross.
But you know what I discovered? I really just don't like filtered coffee. French press, boiled coffee, espresso, all delicious.
I bought a french press and an electric kettle and make coffee for my travel mug that way. I add about 1/2 c. of 2% milk and 2 splenda and call it good. It's about 65 calories, it's delicious, and I can live with that.
Good luck finding what works for you!