Keep rows intact while sorting

My dilemma is my staff. My staff is excellent at screwing up my data while sorting info in columns. I would love to LOCK info within a row so when my staff sorts, the info within a row stays together. I need to make it dummy proof. New rows are added every day to this spreadsheet and re-sorted by name or date.
I know how to highlight all the data and sort including all columns, but it only takes one mistake to make it a huge nightmare to figure out what note goes with each patient.

Example:
Patient Z 11/15/2012 Call Dr Wang about root canal
Patient Y 11/25/2012 Extract 4 teeth

The staff will sort the info to make the patient last names in alphabetical order and oops:

Patient Y 11/15/2012 Call Dr Wang about root canal
Patient Z 11/25/2012 Extract 4 teeth

Format it as a table with a header row. The header row will have a drop down box with options to sort or filter. Rows will remain intact, and your users will not have to make a choice about "expand selection."

If you need a step-by-step solution, let me know what version of Excel you're using.