Is this your first H1B case, or a renewal? If it is your first H1B maybe is not necessary to pay the premium processing fee since there are still many H1B applications available. Also, you couldn't start working until October 1st, 2010.
Now, if it is a renewal, all they need is to send it and you can continue working with them waiting for the new I-797A.
Is there a special reason why you need it premium processed? You can always talk to your employer and offer them to pay for the premium processing.