what is your budget and without meaning to be personal or anything like that, what is your weight?
The Shimano R501's hold up well to my OH's hammering of them with panniers... will take 28c tyres and are currently around £63 (standard spokes not bladed) for the pair if you apply a
ribble cycles voucher code (which I think is on their front page). there is another thread going somewhere regarding this... my OH is +85kg without his panniers and we take the bike off tarmac quite a bit. His route to work is 11 miles each way minimum but he usually extends it to 15 each way... he likes seeing how fast he can do this and some of the back lanes are interesting and we have nasty speed bumps along our lane that can not be avoided by cyclists... they have stood up well to him and his approach to cycling - which can be more like a battering ram..
Double that budget and you will get something like Fulcrum Racing 7's that can be absolutely hammered and from experience have stayed true (just have a very noise freehub - no need for a bell to alert pedestrians) though I don't weigh anywhere near that, but have hit a really nasty pothole on them (full of water on a dark unlit country lane). It unseated me and cost me a water bottle but the wheels stayed perfectly true. the only down side is that I have the CX model which means I am getting through rather a lot of wheel bearings because of the distances I do... still they are sealed cartridge bearings and only costs £3 each so no big deal.