I spent some time in Canada this week talking to a health informatics client of mine and they pointed me to a nifty little open source HL7 parser called HAPI. I haven’t had a chance to play with it yet, but it looks to solve a number of parsing and encoding problems.