Two approaches that I think are fairly common:
a) flag them "disabled", "inactive" or whatever instead of deleting them.
b) rewrite your query so that it would display the user name replaced with some informational, while general message like "(user unknown)" or something.
What's more suitable for your application (or if none of it at all), well, you should know better then I ever could.