The last time I bought a pair of trainers (or sneakers) I came back home with a black and pink K-Swiss pair and it's been worn only a handful of times. The kitten heels and boots had taken over.
Now that I've become a semi serious runner, my Sister bought me an early Christmas present! New running shoes! Below are the Asics Gel Nimbus 11 (she has 12) and they are really fabulous. When I run I feel like I'm on air! Just as well really because all that running in old, bad trainers was starting to hurt my knee.
I highly recommend the Asics brand, also to check out your foot shape and your running style before investing in a pair. Yay for running!