I don't like pulling with my leather belt, either. Get a velcro belt. It won't get in the way and you can tighten it as needed. Those Spud belts look good, too.
CThomas, don't get the Valeo. I haven't been able to find Aimee's exact belt anywhere and the Competition Classic Lifting Belt (the most similar to Aimee's) is poorly designed. I made the mistake of buying it myself. The velcro gives way and the latch slips when you push your abs out against it. I have a cheap velcro belt that I got from the Sports Authority. I believe this is the one I got. It doesn't slip, but I suspect it won't last nearly as long as my EFS Retro belt will. If anyone gets the Spud, I will be interested to hear how you like it.