Kongs are pretty good. Also, they make other toys out of the kong material that are pretty good as well.
At walmart (or at least ours) they sell dogzilla rubber dog toys. I've never had any personally, but they look pretty durable and easy to clean.
Tennis balls are pretty good too depending what kind you get. One kind I had (I got them at walmart, they were really strong and bright yellow, and I found them in the pet section, but for the life of me I can't remember the brand) we played with constantly and then it got lost in the mud after a good rain. I found it about a week later and washed it off and it looked brand new and still in great condition.
Toys made of a vinyl like material usually clean easy.
I have one toy that I absolutely love, I got it at sams club (came in a pack of three), called ballistics dog toys are something like that. It's made out of ballistic nylon and it's stuffed, squeaks, has a "tail" for throwing and tugging it. Can't find the name of it anywhere on the toy, but its really great. We've done stuff with this toy I'd never dream of doing with others. Between tug, fetch, and just about everything you could do with it its still holding up good. A little wear on the "tail" but that's about all. Plus it cleans pretty easy!
Depending on your dog's habits/technique any toy could be a good toy though. For example, Tasha doesn't shred her toys so all I have to look for is a toy that cleans easy. My dad's pup shreds her toys to pieces, he has to get some really tough toys or else they'll last 15 minutes tops.