It sounds like you just want to get them off of POP3 and get their email flowing straight into Exchange via SMTP. That can be really, really simple, or it can be somewhat complicated, depending on a couple of factors. (You can "gateway" POP3 into Exchange directly via a "POP connector". I highly discouage this, but some people do it. Some people think the earth is flat, too...)
Adding an additional SMTP address and marking it "default" for users is pretty easy. Microsoft goes thru the basics here: http://support.microsoft.com/kb/822447 Based on my perception of your level of Exchange familiarity, throw up a test Active Directory and Exchange installation in a virtual machine to play with before you touch the "real thing". You'll be glad you did. All of this (below) really needs to be familiar to you if you're going to be sure that you don't accidently route the Customer's email to "nowhere". If you're not familiar enough to pull it off with confidence consider hiring somebody who can.
Readi up on how DNS and SMTP interact with each other (ala MX records). There's a decent tutorial here: http://www.sandh.com/support/mx.htm (If I wasn't so tired and didn't need to be at a Customer site in 5 hours I might consider writing one myself... Oh, well...)
You should also look into an email anti-spam / anti-virus solution. If you're not going to run the email through an ISP's mail servers you're going to be receiving all of the spam, viruses, etc yourself. Personally, I'd look at a hosted solution like Google Postini. You can run software on the Customer's server, too. Some people like that. Personally, I don't. I'd rather have somebody like Google maintain that part of the infrastructure / arms race.
You need to be sure that the Customer's firewall will support forwarding TCP port 25 from the Internet into the Exchange Server computer, and that the ISP will allow incoming traffic on port 25. This is a matter for you and their firewall to address. From a computer elsewhere on the Internet you should be able to TELNET to the Customer's public IP address, port 25, and see an SMTP banner. If you don't incoming email isn't going to-- erm-- come in.
You need an "A" record in the Customer's DNS that refers to the public IP addres where the Exchange SMTP server is being exposed to the Internet on TCP port 25. You'll have to work this out with whoever is hosting their DNS.
The Customer is probably already sending outbound email from Exchange, but if they aren't, you should be sure that the ISP will allow if. If they won't, consider smart-hosting the outbound email either through the ISP or through a third-party smart hosting service (like DynDns.org "Mailhop Relay").
Once you have all that working you're ready to do some testing of inbound email and, ultimately, "throw the switch" and update the Customer's MX record (you'll understand what this means when you're ready, and if you don't then DON'T DO IT). Before you go off and update MX records for the Customer's domain be sure that the email anti-virus / anti-spam, A record for the SMTP server in DNS, TCP port forwarding for inbond SMTP is working, and outbound SMTP is working.
BTW: You don't need to "backup" their mail into PST files for this "migration", or at any other time. In fact, you shouldn't be using PST files for anything. You do need to be sure that Exchange is being backed-up regularly using an online backup method (see http://technet.microsoft.com/en-us/library/aa997165%28EXCHG.65%29.aspx).