My iPhone 3gs "isn't eligible" when updating to 4.3.4
Apple have now released iOS 4.3.5, so they may have disabled the authentication for 4.3.4, as they do with all legacy versions of iOS.. Try downloading and installing iOS 4.3.5.