Hi Joel,
Your problem is probably not trunking on the switch port (this can be easily set up on most modern switches, including your Cat 4k) - your problem will be supporting the trunking on the other end of the connections - your user PCs! Each user PC would need to support VLAN trunking (usually implemented using the 802.1Q standard, although beware of Cisco-proprietary ISL) and would need to have a valid IP address for each "virtual" VLAN interface. You'd need to check on support for 802.1Q on your PC's NICs.
One alternative: bear in mind that you can connect VLANs together at Layer-3, i.e. with a router or (more likely) a Layer-3 switch. Layer-3 routing modules are available, for instance, for the Cat 4k. In this case each PC would connect to only one of the VLANs but be ble to route to the others. If you wished to implement security, you could use Access Lists to limit the traffic moving between VLANs.
Hope this helps,
Paul (CCDA)