Moving WP without breaking permalinks?

My current WordPress installation lives at subdomain.mydomain.com.

I would like to move it to mydomain.com/blog without breaking existing permalinks.

Is there a way to move the WP installation, but maintain redirects from the old URIs? I have already reviewed the following sources, but they do not address this topic:

http://codex.wordpress.org/Moving_WordPress
http://www.mydigitallife.info/2007/10/01/how-to-move-wordpress-blog-to-new-domain-or-location/

Thanks!