Hi,
You can use a MAX3000A if you absolutely need 5v compatible I/O. Otherwise you can go with MAX II or MAX V. Pick the largest size part when you do the design setup in Quartus II (free web edition). After compilation you can see the percentage of resources used. You can change the project to a smaller device in the project settings (without recreating the project). Altera also just came out with MAX10 fpga (single chip solution). They are not as inexpensive as the older MAX devices though.
I think the older MAX3000A is not supported in the latest version of Quartus II (v14 or v14.1) so stay with v13 or so. I dunno about the MAX II or V because I've never used them.
I hope that helps.