Although I can't say I've ever had too much trouble packing belts for quick getaways or longer travels, it appears that some do--at least, that is what the Hermes Folding Travel Belt suggests. Perhaps I have it all wrong, however, and rolling up my belts like I usually do is not the best thing at all.
The Hermes Folding Travel Belt, however, doesn't need to be rolled up. Featuring six pivoting hinges, it folds up conveniently to store easily in your luggage. Available in July, it will run you about $730.