Within the next couple weeks. Just start them in little seed starter pots or flats and stick them in a sunny window. Mine are getting started this weekend.
I wouldn't wait too long to get them going. The seed trays are a good way to start indoors. By the end of the last frost you will have plants ready to go in the ground.
What types did you get?