here is an interesting possible match - Jamie Diane Seymour. Jamie was 5'6" (upper end of range for UID), 115-135 lbs (virtually the exact same range as the UID), 24 y.o. (was 21 when last seen in 2005), brown hair, hazel eyes and was last seen in Jackson NJ (one county over from where the UID was struck by a train).
Jamie had been rather transient and if you google her name, she had been arrested in 2003 in Georgia.
Jamie had pierced ears and the profile for the UID is silent on that. also there was a surgical scar on the UID and no such information for Jamie, however, they have very little info on Jamie so I can't say if there is no scar or whether it was an omission (or had emergency surgery in the three years she was missing)
http://www.charleyproject.org/cases/s/seymour_jamie.html
She does have the same nose. I found this picture online that's better of her nose. I'm not sure if its allowed to post, so mods please remove if its not... TIA.
http://www.justmugshots.com/georgia/lawrenceville/1862246