* disclaimer - I have been shaving with a straight razor since Dec 2011

From my experience, I would offer to get a nice $30 Safety Razor and a sample pack of blades (so you can find which ones you like). The shave is superior to the Mach3/Fusion, you get some exposure to the wet shaving process, and you can move into straight razors when you feel so inclined. I tried a shavette once, and based on what I know now...the Safety razor was much better in all respects.

Art of Shaving is a good company - owned by Procter & Gamble. They have some pretty nice products, but their shave hardware is rebranded - Dovo Straights and such. The shave cream, balms, after shaves all work well. I have found them to be rather expensive. You can get better products for less online - with a better variety.

Someone mentioned "Whipped Dog." Although I have not used that site (yet), I plan on it - looks like a great value and service.