David,
What is the best way to do this? What do I need to do with the software in regards to the move?
You will need to do a MySQL dump of your database, then do a re-import on your new server, and move the script.
If you need help with that let me know, I've moved it many times myself, and I do technical support/installations of LMP quite often. You can email me at the email address at my web design company (in the signature below).