Ah, I've just seen something on that page which might be a problem...
"PowerToys only work with U.S. English regional settings"
Paint.NET will do it, but you have to have the .Net framework installed, and I'm sure there's a simpler solution anyway, I just can't think of it right now.