Pontalba, I know that you mentioned red wine but let me also suggest that you try a white wine.
For a person strarting out in wine I would suggest that you try a Piesporter Michelsberg Riesling Kabinett from Germany.
If you find that you don't care for whatever wine you try, don't give up. Once you start to like wines you will find that they are one of life's great enjoyments, along with good food, books, and music. Oh, and also art.
I did some wine shopping today:
At Total Wine:
....bought 6 bottles of Vinho Do Monte - $8.99 a bottle
....bought 1 bottle of Aveleda Vinho Verde $7.29 a bottle (already had a few bottles)
At World Market:
....bought 7 bottles of Vina Alarba - $6.99 a bottle (the Vina Alarba is one of the great wine bargains - Robert Parker gave it a 90 rating - it sells for $10.99 bottle at Total Wine and is a bargain even at that price)