Brooks are fine, they have a lot of people who love them. Not my personal favorite. I've been wearing new balance beacon and they last a while and are comfortable. A few women at the hospital swear by hookah shoes for comfort and etc. Ive been tempted to try a pair for a while.

I used to also buy the $10 discount shoes at Walmart before I "knew better". Comfortable shoes are really important... I took a pair of memory foam shoes to boot camp and it was miserable hell. Not only was the memory foam not comfortable to begin with but within a few days it just became a bunch of lumps that wouldn't retain foot shape. Anyways, now I spend about $80-120 on shoes and aim for sales or last season models.

None of these shoes will be buy it for life though. Taking care of them will stretch out their life but running shoes most likely won't hold up forever. Make sure they dry off if they become damp. Mine break the most after getting damp from a run and not drying enough.