Xilinx or @ltera
I have used both families of FPGAs, both require some time investment in time to get the best out ot them. The Xilinx Coregen does make it particularly easy to generate modules such as mulipliers, adders adders and fifos, and do functional simulation with via the unisim library. Without bias, this can also done with Altera tools also. Last week implemented and a colour space converer, which involves 3x3 matrix operations, simulations and implementation all done in a couple days using Xilinx FPGAs. Jus one thing to add, I don't use the Modelsim simulator, ALDECs AHDL instead. I use Xilinxs ISE 4.1. I don't do any fancy stuff like floor planning.
Best thing thing try them both out, and see which one does it for you. WEB editons of both available.
My two pence worth.
Spit