That clever lad of the Sagi's (disclaimer: I work with him) has made a free web part available on his blog.
This one helps you encourage users to fill out user profile properties that you have marked a mandatory. Check it out at Sharepoint Tips And Tricks
