YardBurner - sorry but you won't find the extruded coconut charcoal anyplace locally. It's made by the Kamado company and they don't retail. However, if you go to their site and look at their forum, there's an area where people who want to split pallet orders can hook up. The shipping charges drop off by quite a bit with a full pallet order.
AKGriller - when you head down to Minneapolis, there's a store in White Bear Lake called The Outdoor Cooking Store. They carry a few different kinds of charcoal and wood. A great store if you've never been there. All they sell is grills, smokers, and everything to go with them. If you're down during the week, you can stop by Northwest Charcoal and Chemical company in Minneapolis. They sell wood and charcoal to restaurants but will also sell retail if you stop by.
Everyone else - you can find a large database comparing all kinds of lump charcoal at http://www.nakedwhiz.com/lump.htm
. Very good site and great info.