Try changing the mark-up in the template. This plug-in has good templating. In the ultimate-user folder, find the folder of templates, and then you can try modifying register.php. Of course, make a backup first.
thanks for the prompt responses!
Codemovement, is there anyway you know of to customize the notices sent out by new-usr-approval?