here is the diagram for the duemilanove (always hard to spell off hand). I see the 5v regulator -
which I would recommend replacing you old one with. Always better to use what was there. Given what you said, that seems like the only thing (besides 328) that would have been adversely affected.
Dont worry my friend! All will be well again!