Here's probably the smallest fully functional Arudino out there: Ardweeny. At $10 from Maker Shed, you can't go wrong. They market it as a bread board item, however I can't see why you could not include it in a permanent project as well.