i think as long as YOU have each met each others parents, thats cool.
the parents can meet each other at whatever time you feel is convenient... so for example if thanksgiving is a crazy time for your family DON'T invite them to dinner - maybe get together on a random Saturday evening.
i have a couple of friends whose parents didnt meet each other until the week of the wedding (due to distance, etc)