Once you get the Arduino working, here's what you need for the project board. $4.39 and free shipping. It loads with the mini-USB and is small enough to embed in rolling stock or locomotives.
In looking, here's one even cheaper with no cable, no big loss, $2.97