I started DE shaving about a year ago off and on. It's my luxury shave for when I want to take a little more time for myself. Get a razor you like, spend a little extra to get a good quality brush (badger, not boar), and get a multipack of razors to see which you like better. I like Feather and Shark razors the best so far. Some of the cheaper blades didn't seem to cut as well or last as many shaves. But with DE razors as cheap as they are, you can afford to replace the blades each week or more often depending on how much use it sees that week.
Here's what I got the first time around and I highly recommend it:
http://www.maggardrazors.com/product/edwin-jagger-del8614bl-long-handled-black-safety-razor/
http://www.maggardrazors.com/product/frank-shaving-finest-badger-26mm-faux-horn-handle/
http://www.maggardrazors.com/product/build-your-own-sampler-10-packs-15-off/
Maggard Razors also has sample packs of shaving creams so that you can find the scent you like without being stuck with a tub you don't. I got the Taylor of Old Bond Street sample and found three scents that I liked and quite a few that I didn't. Watch some YouTube videos to learn the proper lathering/shaving technique and start practicing.
Then one day you'll decide it's time to move up to straight edge shaving.