I would check out using templates of some sort, such as HTML::Template and/or CGI::FastTemplate.
The concept's fairly simple, you create an HTML file which has 'placeholders' in it, and you can fill in the data however you like; you can even put loops in the placeholders, so you can put 1-n entries in under (say) past experience. What you get, basically, is a common look and feel for the resumes, but each will have the user's personal info in it.
I'd like to suggest, too, that you just do it on the fly. Saves space, and also makes sure that the user has the most up-to-date version, synched to her info in the DB. I'd only go with caching if you have a very high-volume site or an unreliable DB connection.