IMO, the asics mentioned would be a good choice, so would the adidas sambas, nike free if you want to go with a sneaker show that can double as a everyday shoe.
"And for crying out loud. Don't go into the pain cave. I can't stress this enough. Your Totem Animal won't be in there to help you. You'll be on your own. The Pain Cave is for cowards.
Pain is your companion, don't go hide from it."