The Math-U-See blocks are a hit. They've been played with every day since they arrived. Sometimes it's mathy play with me but more often Harry is building tunnels and ships (they're more popular than Lego right now). Today he was using the Hundred block as a base and on top, building mazes with the other pieces.
I think I'd recommend those blocks over the cuisenaire rods any day.