Trying to script steps to move blog from 1.2 in one domain to 1.5 on another

I need some help trying to come up with a list of steps necessary to move my blog, currently using 1.2 on one domain, to a different host and domain.

1) export database
2) using text editor, convert hardcoded image links in the posts referring to the old domain to their equivalent URL in the new.
3) install 1.5 on new server
4) install all the anti-spam, comment enhancements, etc. on new empty blog
5) import database?

The tricky parts would be self-referential stuff, like if I mentioned a post within a post or comment. I could probably find those pretty in MySQL using a

SELECT * FROM wp_posts WHERE
post_content LIKE (‘%http://www.olddomain.com%’)
AND post_content RLIKE ‘[[:<:]]http://www.olddomain.com[[:>:]]’;

easily since they didn’t happen so often and GREP them to what they need to be.

I’m concerned about “sins of omission” in the steps above. What am I missing? Are the table names the same between 1.2 and 1.5?

It’d be nice to nail down the “recipe” here before I try cooking it.