Set up a Windows Terminal Server with 5 CALs.
From your workstation, run RDP in a window (not full-screen). Login as User1.
Repeat for User2, User3, User4.
This gives you 4 sessions on one computer. If you have the horsepower, you can install Server 2003 or 2008 as a Virtual Machine on your existing workstation.
Be advised, you'll have to buy additional application licensing for each CAL. So, for MS-Office, you'd need 5 licenses to match your 5 CALs.