Lone Peak P-099's (or P-100, or P-150) are pretty narrow and tapered at the bottom. I used them as my rear bags on a credit card tour on my road bike. I have regular-sized women's feet, though.

http://www.thetouringstore.com/LONE%...eak%20Home.htm