I did recorder in primary school. One of the things I dimly remember along with certain games and rhymes. (I think in Irish schools they do the tin whistle.)
I gather a lot of schools are adopting ukuleles now. Ukes have a bad name, unfairly I think. (Listen to Eddie Vedder's "Ukulele Songs" album, very underrated). The ukulele is more forgiving than the recorder in my opinion.
Music shops sell a lot of ukuleles. Huge numbers at Christmas, it's a very popular gift.
It's a fabulous instrument, nuanced and subtle, and you can buy beautiful instruments these days for really not much money at all.
But AFAIK its popularity in school as a teaching instrument has as much to do with Spongebob as it does its capability :-)
You can also massively improve many inexpensive ukuleles by restringing them.