My son also started with Legos around that age. We did the duplos first, but as soon as he discovered "real" legos, he refused the duplos, lol. He also loved toy cars, motorcycles and planes/helicopters. I never paid much attention to the age guidelines (I assumed it was normal for kids to play with stuff marked for much older kids, lol.) We had a leapfrog book at that age as well that he enjoyed. I don't know what the leapfrog stuff looks like now, though.
Does she enjoy coloring/drawing? This was my son's absolute favorite thing to do. For a couple of months I swear all he wanted to do was draw circles on every sheet of paper in sight! I bought a box of copy paper at OfficeMax and let him draw as much as he wanted to.