Or, for those who actually read the opening post.....
Settings -> Messages -> Send & Recieve -> Apple ID -> Sign Out
Settings -> Facetime -> Apple ID -> Sign Out
Settings -> iTunes and App Stores -> Apple ID -> Sign Out
Settings -> iCloud -> Delete Account
Now, to restore the phone to factory settings (providing it isn't jailbroken):
Settings -> General -> Reset -> Erase All Content and Settings