Yes, you need two physical PCI Express x16 slots. Electrically, they can be x8 slots. In fact, a lot of motherboards will run with one slot at x16, but go to x8 with two slots.
You should be able to use Eyefinity with Crossfired GPUs. However, since I don't have an Eyefinity setup, I can't tell for sure how well it will work.
Casey
*EDIT* I forgot about Hybrid Crossfire. You only need one PCI Express x16 slot for that, but you need to be running an AMD APU for it to work. Otherwise, you are running just a single card.