Try a drawstring :^P
Seriously though, I'm cheap, so when the elastic goes out on the undies, I install a drawstring, and use them for work.
On topic, I've thought about velcro, and don't think I'd like them. Not a fan of velcro anyway, and I like the repeatability of buckle straps. I can put...