Are all Arduino Boards compatible with each other?

Starting out there is no better choice then the current Uno board, it's the best one to get you through the initial learning curve and basic tutorials. Later board choices can be then driven by specific project requirements.

Lefty