Registration full name
There is Auto Username for Drupal 6, and there is a Drupal 7 port of the module sitting in the issue queue.
Perhaps you could test the zip that is attached to that ticket, and help fixing any bugs. ;)

Alternatively, perhaps you could make this happen using the Rules module.