Which Arduino to buy, and what to power it with?

I'm also having trouble figuring out what to use for a power supply.

Is a car battery an option, with a proper voltage regulator you can run an Arduino + extra for quite some time.