In Windows 7 – Deleting users profiles is a 2 step process …

1) Delete the users’s directory in /Users

and

2) Delete the users’s registry key in:

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsNT\CurrentVersion\ProfileList

For more details see: http://support.microsoft.com/kb/156826