I thought it deserved its own thread. Thanks for the shoe feedback and I'll probably pick some shoes up.
Last night it dawned on me that I should start incorporating hills in my training so I've got a bunch of up hill runs planned.
In case you're interested here is a google map I put together of the relay and the legs:
http://maps.google.com/maps/ms?ie=UT...172154&t=h&z=9
It might not be 100% accurate but it was the best I could do.