Customizing Login/Register Page & Saving To db

Something that I have been researching for a while, but cannot seem to find a good Plug-in, nor any really good solutions to this, but as powerful and well-known as WordPress is, I know this has to be a common issue for developers. If anybody can help, that would be awesome… So here is the issue I am having.

I want for my WP Users to be able to login, and when they are on the /wp-admin/profile.php page after they have logged in, they can update/add/delete their profile items as needed. This is helpful, but what if there needs to be more ITEMS stored in the database.

Let’s say Address, Phone Number, Company name… These are just examples.

————
I’ve seen form plugins (ie Gravity Forms, Contact Form 7, etc) that will build out a form with everything you need, but then it doesn’t PORT over to the Users table or add fields that are needed. I’ve tried other plugins (Register Plus, Wishlist Products, etc) but again, there is no way to use UI to change what you are asking the USER to input, or update once they log in.

————
I know it has to be possible, heck, even this site has a Registration Form that asks a lot more than just “username, password” :
As seen here when not logged in
http://wordpress.org/support/register.php

And then again when I login, I can modify any and everything I had at first:
http://wordpress.org/support/profile/WHATEVER-USERNAME/edit
For Me, it would be :
http://wordpress.org/support/profile/gatecitymedia/edit

\\\\\\\\\\\\\\\ \\\\\\\\\\\\\\\ \\\\\\\\\\\\\\\
\\\\\\\\\\\\\\\ \\\\\\\\\\\\\\\ \\\\\\\\\\\\\\\
So basically, if these pages could display and store the following information, I would love to know how.
http://gatecitymedia.com/trla2010/will-it-do-this.jpg

The pages I am thinking (per default install) would all be:

/wp-admin/profile.php

/wp-admin/user-edit.php

/wp-login.php?action=register

(maybe others that I am not thinking of, but if these can have CUSTOM/Additional Fields, that would be awesome!!!)