Changed URL's and Redirects

I have just reorganized the content on my site and now several key URL’s have changed. Of course this screws up my Google search links. So I want to permanently redirect the old page URL’s to the new ones. To do this, I tried using the RedirectPermanent function in the .htaccess file however it does not work properly - or at least how I expected it would.

For example, this is the line I used in the .htaccess file:

RedirectPermanent /about/steve.html http://www.<mysite.com>/about/staff/steve.html

However, when I upload the .htaccess file to the web and then try to load the old URL, it redirects me to this address:

http://www.<mysite.com>/about/staff/steve.html?q=about/steve.html

This is close, but unfortunately this results in my site displaying my error page instead of the new page.

Any suggestions how I can best redirect these old pages?

Thanks!

Solved. I found a very useful solution - the Virtual aliases plugin. It works great!