I'm going to reiterate what a couple people have already said. The deck is only as good as the reader, and you should use whatever resonates with you the most. I use the Rider Waite a lot now (just because my clients recognize it), but it's not the deck I started out with. Actually, I started out with the deck everyone told me NOT to start with.
I would recommend the Palladini Tarot: http://www.aeclectic.net/tarot/cards/new-palladini/
and the Universal Rider Waite: http://www.tarot.com/tarot/decks/universal_waite/box.
Those decks have different coloring than the original Waite. The Palladini has darker, richer color, while the Universal Waite is a little bit brighter than the original. No matter what deck you use, I HIGHLY recommend getting a book called Holistic Tarot by Benebell Wen. It's hands down the only book you need (in my opinion) to learn the Tarot. I've had many other books, and none of them even come CLOSE to this one!
Remember that the most important part of any Tarot reading is the implementation of your own intuition. For example, I might draw the Five of Wands for someone and get a TOTALLY different message than the prescribed meaning. Over time I've learned that if you try to go by the book and leave out what your intuition is telling you, the reading is largely ineffectual. There have been times in which I drew a card, got a weird message, and decided that it was all in my head and settled for the usual meaning only to have the reader DENY what it says and then TELL ME what I intuitively wanted to say in the first place! Talk about frustrating. That's why it's so important to get a deck that you connect with, rather than trying to adhere to a traditional presentation that only confuses you.
So yeah...just go with what calls to you. It's not permanent. You can get another deck if you don't like it.
Also, a surprisingly great resource (besides Aeclectic) for viewing decks/readers is Instagram. Seriously, there are TONS of readers/pictures of cards on there (myself included.) You might want to check it out.
