If new shoes are the answer, look online. Me and DF bought our asics (the fancy ones with gel soles) from an online store in the US for less than half the price we would have paid here. The most current style available in Australia is $250, I got the newer one (available in the US but not here) for $100. Still not cheap, but they are well worth it. Even if the shoes aren't the answer, I'd still suggest getting them when you can afford them. It makes a huge difference having a good quality pair of runners compared to cheapies.