Do you think you'd recommend Parallels over VirtualBox? I've not tried plan 9 on VirtualBox as I usually opt to run it on real hardware where I can, and 9vx or drawterm to connect.
Yes, Plan 9 runs on Parallels 4 and 5, with or without video.