I've seen some small camcorders being sold online for a good price, they seem rather generic though so not too sure about the quality. But they do look pretty cool, and might come in handy for when you're on a trip and don't want to lunge around a standard sized thing.
So that might be worth looking into, not sure of any specific stores but on eBay you should be able to find them.