Yes, worth it. No big deal - you're not getting them custom made, just selecting the right sort off the shelf. Find a decent sports shoe shop for your first pair, after that you can play it by ear.
And (here I go again, sorry if you've heard it before) - find your local running club. For my money, better than all other advice.
Find a proper running shop.