I've heard from my old college running club that running shoes should be replaced ever 300 miles.

I don't remeber the reasons to why nor can I back that information up. But I would replace if I were you...

Walk around in them for a week to break in.