Editing the footer links in magento is actually pretty easy. By default, there should be a static block called footer_links.

The static block starts off with at least these two links: About Us, Customer Service. Editing is as simple as signing into the admin, and Clicking CMS->Static Blocks->footer_links and making your changes.

Good luck!