I think starting with a published module can be a good idea. They tend to lay out locations well, provide some interesting hooks and often lead onto other adventures.
I can't remember many good intro ones off the top of my head - don't have my collection here with me to check.
Browsing through your local gaming shop, or the reviews page on the main enworld site is probably a good starting point.