Will I lose my messages if I downgrade my iPhone from iOS 5 to iOS 4?
Yes, without a doubt. Unlike with the new ability to update only changes to the OS with iOS 5 delta updates, downgrading your OS will require you to restore the phone. Which essentially reformats the drive.