If you manage through AD, GPOs are relatively easy. Define a single GPO, then link it to as many Active Directory OUs as you want. Anything you can set on a single computer can now be controlled centrally. No start button? no problem. Lock down desktop icons? No problem. etc. All from the comfort and convenience of your desktop.
WARNING!!! If you aren't already implementing these lockdowns, NOTIFY YOUR USERS that this is coming. You will get more calls about the lockdown than you will about existing problems! You might offer to work with users if they feel they have a "special case." That will give you a chance to educate the "special users" one-on-one as to the benefits of this approach; or you may find that the user does indeed have a need to "be different."
GPOs can accomodate exceptions fairly easily. Simply make the GPO not apply to a specific object within an OU. (This is done through the properties of the specific user/computer object within the OU. Or you can create, within an OU, a group for "special users or computers" and make the GPO not apply to (members of) that group.)
Been there.