I do agree that school shoes is not a good christmas present - they are likely to be fairly plain and not 'fun' at all. But if the OP's girls want new beds, and are going to get presents from other people too, then I see nothing wrong with the idea.
In general, there is nothing wrong with a 'practical' present (slow cooker, bed etc) as long as it is what the recipient wants! I got a little chest of drawers (with wicker basked drawers) last year, because I needed somewhere nice to keep all my knitting yarn - that was a practical gift, and I love it. One year, my parents got me a pair of boots for christmas and birthday (my birthday is less than 2 weeks before christmas), and jokingly said one boot was for birthday, the other for christmas - and that was fine by me! I got other things on my birthday, and didn't mind waiting until christmas for the boots.
But another year, my mum put knitting needles and yarn in my stocking so I could knit a scarf for my dad - which did upset me, as I felt it was a present for him, not me - and then, when I got up the courage to say this to mum, she guilt-tripped me into keeping the gift.
I suppose what I am saying is that it is all about how it is done, and what the recipient actually wants.
Oh - and incidentally, popadop has started an AIBU thread about this one -she's miffed because you haven't agreed with her, so apparently most people who post on AIBU tend to be sheep who just go with the initial opinions on a thread. Charming, that. 