I know it's expensive, but I just don't think you can beat the Brio train. My son got the starter track set when he was about 2 and for years, we added track and train cars and engines (Thomas, mostly) to it. We never got the table, because we did not have a good place to put it all the time.
but honestly, I think it makes the train more 'special' to play with when it is not out all the time. We still keep all the pieces in big plastic storage bins and my son - who is almost TEN- and his best friend were bumming around on a rainy day.
I suggested they get out the old Brio trains and tracks. After a little bit of scoffing, they did - and spent the ENTIRE afternoon building tracks all around our living room and under the kitchen table and talking about when they were 'little' lol! They had a ball and actually, so did I!
Brio trains last forever- the company replaces damaged trains at no charge!- and they are the kind of thing your kid really can play with for years- I look forward to my son and HIS kids coming over to build with them someday. Go Brio and don't bother with the fancy table, IMO- keep it special by not leaving it out all the time.