My nephew turns 2 in December and it's amazing what's out there. Here's what I did. Because the Legos are too little for him(choking hazard), I'd get MegaBloks. They're larger, easy to clean, and no sharp edges. It's good for their hand eye coordination. I got one where the blocks came with a truck. My parents got him the ABC train.
Megabloks website
Also another idea is a ride on toy. He can grab on to the back and it helps him with walking.
littletikes.com
Local department stores and places like ToysRUs should carry them.