It is definitely an adjustment, I'd venture to say it took me about 3 months of experimenting (shaving 3-4 times a week) before I was getting extremely close shaves. The best analogy I've heard is that using a safety razor is like driving a manual sports car. It's a lost art of being a man.
I started with a basic $20 razor and common mekur blades... But about a year ago I upgraded to Markur Futur, and more recently switched to Feather (japanese) blades. If you haven't tried the Feather blades, definitely encourage you to do so.
http://www.truefittandhill.com/catImages/large_MerkurFuturSa...