I think (based on your description of the super sweet tooth you have!) that you would find a small glass of heaven in a good desert wine, like an ice wine.
Granted, it's a different drinking experience than a true glass of wine (mainly, because being SO high in sugar you only drink a little of it), so whereas your friends are going to be holding a large glass full, you would have a small glass with just a few ounces in it. *shrugs* If that doesn't bother you, I bet the taste of a good desert wine would blow you away!
I'd recommend getting a Jackson-Triggs Vidal Icewine ($19/half bottle), or a Inniskillin Vidal ($35).
If you want something cheaper (not quite as good and complex, but still in the same arena) to try what an ice wine is like pick up a Bonny Doon "Vin de Glacier". It's $19 for the whole bottle (whole bottles in the icewine world are 375ml not 750ml like normal wine) and can be found most anywhere, and while more affordable, still does have that true ice wine flavor... whereas a lot of cheap ice wines do not.
If you don't know and are wondering, ice wine is made by picking grapes when they are fully frozen on the vine, then pressing them. The water in the grape presses out leaving only a small drop of basically concentrated nectar. That is then used to make the desert drink, ice wine.
A good ice wine can have INCREDIBLE flavors (mainly in the apricot, mango, pear, peach, nectarine, honey, etc families) and can be very complex. But the basic of it is that it almost tastes like a concentrated grape juice. It is truly mind blowing stuff!! Not sure I've EVER had a better taste in my mouth. Ice wine can get pricey (the best I ever had, and the good ones like Rieslings and Cab Francs etc, can run you $100+) but you can find some cheaper ones like the one I just mentioned.
Anyhow, may NOT be what you're looking for, but my gut tells me that you'd love the taste!
Though, then again, with the last Cab remark you made, maybe you just haven't found the 'regular' wine types that are right for you yet. That was some good advice that EagleGrafix gave you above. Maybe a real fruit-forward red would be right for you. I'd also have to think that the right Riesling (like the Spatlese) would be right up your alley. Perhaps you had a 'bad' - or in your case just dry - Riesling. *shrugs*
Anyhow, good luck, and cheers!!