Does anyone have any examples of address parsing routines?

I have a client whose City State ZIP line is an absolute mess and rather than have them hand code all the changes, I was wondering if the Fox World would have a better way.

Thanks in advance.