Help! I sent coins to my bitcoin wallet before it was properly synced!
Yes it is, worry not.

The client can generate valid addresses without ever being connected to the internet.

When the blockchain finishes downloading, you should see the incoming transaction.