OOB workflows seem to exhibit strange behaviour on User Information Lists. The approval workflow only activates on edit of an existing item, when creating new items (ie users) in the list the workflow does not trigger
Unfortunately, SPD does not list User Information Lists in its drop down for lists to apply a workflow to.
Programmtically, via a feature, looks like the only way to go!