You can do this with the forms features in Acrobat. The problem is with your requirement that the document needs to work in all the environments you've listed. A form will not work in all browsers with all possible configurations. Firefox for example now comes with it's own PDF viewer, which will not handle forms correctly. The same is true e.g. with Safari and the default Preview PDF viewer. If Adobe Reader is installed, you can make these browsers work, but it's the user's responsibility to do so. The same is true for mobile browsers: you will have to install 3rd party software to use forms on mobile devices.
Karl Heinz Kremer
PDF Acrobatics Without a Net
PDF Software Development, Training and More...
http://www.khkonsulting.com