Can't go wrong with what you had. Brooks are awesome. Newtons, as mentioned above, are also fantastic shoes. I have a pair of Altra Provision 1.5s and I like them a lot. Look a little funky (the least funky of the brand), but for long runs, they are very comfortable.