I think playing Chrono Cross first, then going back to Chrono Trigger and starting to see all the references would be kind of cool. I don't think playing Chrono Trigger first will hugely contribute tho the enjoyment of Chrono Cross, as most of the direct links are either of marginal importance or stupid.

Though to be honest I don't really think you can go wrong as long as you play both in the end.