Google Voice
If you haven't heard about Google Voice yet, scroll down to find out more. It's a virtual phone number that will forward to any number you choose, or even ring multiple phone numbers at once. The part I like best about it is the recording feature which allows you to record incoming calls by simply pressing the #4 button on your phone. So even if you're on the beach and that nasty person calls you to hassle you about a bill or something you can record it and play it back from any browser simply by logging into your Google account. Unlimited voice mail and recording, plus tons of other features. After requesting an invite they will send you an email link within a couple of weeks for you to sign-up.
Google Voice is currently available by invite only. Get an Invite
Great article in the N.Y. Times about this service, click HERE to read article