How can I use a Linux box's display as a third display for my MacBook Pro?

I'm not 100% sure if it'll meet your needs, but Synergy works very well as a software KVM and it supports any mix of OS X, Linux and Windows.