For those who've not already come across it I would thoroughly recommend folk taking a gander at Michael Feathers book "Working Effectively with Legacy Code" on this topic.

Lots of solid advice and patterns for approaching thing sort of thing.