Yes. Nothing requires you to use Apple's iCloud service with your iOS device or Mac computers. When restoring your iPhone to iOS 5 you will be prompted with the screen below. The iCloud opt out simply requires choosing the Don't Use iCloud button during the setup process.
Alternatively, you can access and control iCloud settings at any time by following these instructions: