Thanks everyone. I kinda forgot that I started this thread. I probably should have come back in here and clarified. I think my "problem" has more to do with sweetness than fruitiness. I've enjoyed some wines that definitely had a distinct fruit taste, but weren't too sweet.
I think I'm finding that I'm gravitating towards old world too. I'm starting to pick up more Riojas, Barolos and Brunello di Montalcino. I definitely enjoy Bordeaux as well. I haven't tried much Burgundy though. Many of these wines have been fairly fruity, but not sweet.