Looks like it's a better proof of work than a meaningless hash.
I'm more sympathetic to using big amount of calculation to actually doing something useful, like calculating prime sequences.
I wonder what other kind of (useful) work could be used as payloads for virtual currencies