Actually I checked and Xvfb does support XINERAMA, e.g.:
Code:
Xvfb :1 +xinerama -screen 0 1024x768x24 -screen 1 1024x768x24
This was done on debian squeeze/testing (sorry I don't know the Xorg version for it; I can check if you cannot figure it out.)
This gives you the 'xdpyinfo -ext XINERAMA':
XINERAMA version 1.1 opcode: 129
head #0: 1024x768 @ 0,0
head #1: 1024x768 @ 0,0
However the problem is the two subscreens are on top of eachother. I don't know how to shift head#1 over. Maybe it can be done...