Obviously wood is out of the question if you intend to mill aluminum
Steel isn't a bad idea, but sized for a machine this large will be extremely heavy and hard to handle. You would need a plate at least a half inch thick so using that and the projected table size you can calculate the weight. Also a steel plate might not be as flat as you would like and frankly you need to factor in blanched grinding the plate as a minimal amount of work required to implement. On the flip side you can drill and tap a steel plate and not have to worry about thread inserts as you would for an Aluminum plate.
Aluminum tooling plate is not cheap, that is a huge factor right there, plus you need to consider thread inserts for most of the threaded holes you want to use in the plate. On the other hand tooling plate if very flat (relatively) to begin with. Tooling plate is probably the best solution for a IDY project that wants good accuracy with a minimal of equipment or third party help, to pull off a precision table.
As far as aluminum extrusions go, there are extrusions made to implement machine tables with. One example:
Techno Aluminum Extrusion Table Plates - perfect for work stations and automated applications requiring aluminum extrusions, t-slotted table plates. but note that these requires a substantial frame underneath. The heavy duty extrusions are only 20 mm thick over all, which frankly isn't much on a large table, especially when you consider most the extrusion is only about 8mm thick. If you did go the extrusion route you would want something fairly substantial as the common T-Slotted structural extrusions are just too thin in the webs, in my opinion.
Personally I'd go with a steel or aluminum plate mostly because you seem to know exactly what you will be using the machine for and have high expectations for performance. Just be aware that such a plate either has to be rather thick or well supported. On a moving gantry machine it is fairly easy to put support under a table so in your case you likely can get by with a thinner table. On the other hand you do have the composites experience many of use envy and thus might be able to produce a viable composite table. I would imagine thought that you would need a large flat table to begin with so that might be a problem.
If you did go the composites route that would allow you to design in all sorts of clamping options. Threaded inserts would be easy, you could also do steel T-Slots, though you may have to have the steel pieces custom made. You could also embed keyhole type slots. Plan ahead and you could have airlines embedded in the table itself. For coolant drainage you can mold in channels to guide the coolant ways from the table top. Obviously a composite lay up offers you plenty of possibilities that would likely require a cast table in the past or a lot of expensive machining time.