You can make your own sandbags to train with by filling various sized duffle bags with sand, or you can use those construction type sandbags that come in several shapes. (truthaboutabs.com)
The Uri Minkoff section is also great, with tons of leather duffle bags for men and stylish sneakers and boots. (stylemba.com)