Controlling your World the Easy Way

I am looking to do a project that will run on a battery; in very cramped spot... It's task will be to processes a byte or two of data & toggle a few digital lines high/low (sleep for 1/2 second & repeat). It seems most arduino boards are not really designed from ground up to run on batteries...