Jessica and I are going up to immigration tomorrow. It should be straightforward. They say she only needs to bring updated photos (which I took last night and printed out this past evening) and her passport to obtain a new alien registration receipt card (Form I-551). We actually have an appointment time (13h30) so hopefully we'll be in and out in a reasonable time, though I'm not holding my breath.

Here's a wacky shot I took with my iSight (i.e. webcam):