As contradicting to the current economy as it may sound, good talent is hard to find.

Is it possible to find a better fit for him in your company? Were you able to set expectations with him as far as job performance, goals, and objectives? You do have to realize that while he may not be performing up to your expectations, is he clear on what is expected of him?