Well, 5-phase drives are harder to come by now days it will be easier and cheaper to get 2-phase steppers and drives. Unless you find some 5-phase drives on eBay. I'm pretty sure the old power supply will work fine. As for cnc control software I recommend Mach3: http://machsupport.com/artsoft/index/index.htm
You can get a free demo the only limitation is 500 lines of code.
Not sure who to recommend for buying steppers and drives in Europe as you guys have the RoHs stuff there.