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.
Mine takes a good 30-45 seconds before it even shows up as an option in print...then again I am using a modified script in Linux to make my non airprint printer work, that might have something to do with it.
I basically am printing a photo because in my app I'm taking a PDF screenshot of the view in the back ground and then using that to print. (When I first created the app I didn't know how to create a 'print format')