This depends on your printer, I had a canon pixma inkjet which would take ages to receive the full page I'm printing, then take an age to print the page. I have a beast of a Brother colour laser multifunction doodah printer now which takes up to 10 seconds to start printing.
Also, are you printing photos or documents? From experience, documents are usually faster as their file sizes are usually smaller and require less processing.