That could be fairly easily accomplished, I think, using the GD graphics libraries, or even just by javascript determination of the browser dimensions and substitution of the gif, png or jpg whichever it is.
Still, having a dedicated skin for phones would be good.