I think my taste is evolving...

[WineCOW]

Triple H - In reference to your original experience:

"I've had a single bottle of 1999 Leonetti Cab sitting there since I bought it nearly 4 years ago and finally opened it last week."

Keep in mind that if you don't like too much oak then you may not want to age a red wine (especially one with strong oak flavors) for several years. Generally as a red wine ages it's flavor moves from being more fruity (which you like) and bold to other flavors associated with age, including wood (which you don't like too much of), leather, and earthy/minerally. I hope this helps as you continue to discover your true palet for wine.

NOTE: If you open it young however, and it's too tight then just give it several spins in a decanter and that should help soften some of the younger/strong tannins.