Com uma imagem tão pequena dificilmente vais conseguir alguma coisa de jeito (interpolar é inventar dados e quando se abusa da invenção dá ***** basicamente) mas pronto ficam aqui alguns conselhos
Photoshop (claro) com interpolação bicubica (função interna)
Genuine Fractals http://www.altamira-group.com/products/gf/