haha Crocs... they look ridiculous but they are by far one of the more comfortable shoes I've ever worn. They used to make an all-black cloth corduroy slip ons that looked decent and were really comfortable.
I just bought a new pair of Rockports the other day. Very durable/comfortable shoe. I'm still breaking them in so I'll let you know in a couple weeks how they are doing. I had a pair in high school and they were one of the most comfortable shoes I've ever worn.
A lot of my co-workers and friends swear by Clarks. Supposedly really good if you have back problems and need a comfortable shoe for daily wear.