After upgrading to iOS 4.0 SDK, iPhone OS 3.0 is no longer a valid „Base SDK“. Naively switching to iPhone 3.2 prevents deployment to a 3.0 device.
But such „Project -> Edit Project Settings“ work out fine:
iPhoneOS 3.0 development device with iOS 4.0 SDK