Mine is also two and really into Duplo, so Lego will be a natural progression, especially considering that the blocks are compatible, so I wholeheartedly recommend it.

Also some the ones she's playing with are currently over 30 years old and still going.