I’ve just written code for the scale2x and 3x algorithms. This algorithm takes old style sprites (you know, thick colours, defined lines) and attempts to scale them up without losing detail. Code is here, with some minor examples:
http://www.cokeandcode.com/scale2x/
Kev