I got an email from the embassy with a link to find my state to apply online to get my absentee ballot. They will usually send it to you in an email, you print it out then mail it back in.
Here is the email I got:
2012 ELECTION CYCLE - ALREADY UNDERWAY
Be an active voter. Start thinking about your participation in the U.S. 2012 elections today!
New absentee voting laws are in effect for the 2012 elections. You will no longer automatically receive ballots based on a previous absentee ballot request. All U.S. citizens outside the United States who want to vote by absentee ballot in the 2012 primary and general elections must complete a new Federal Post Card Application (FPCA) every year if they wish to vote from abroad. States are now required to send out ballots 45 days before an election. No matter what state you vote in, you can now ask your local election officials to provide your blank ballots to you electronically (by email, internet download, or fax, depending on your state). You can now also confirm your registration and ballot delivery on-line.
republicansabroad.org/voting_info.php
If you have additional questions or concerns, you may contact the U.S. Embassy's American Citizen Services unit either by telephone at (48) (22) 504-2784 or e-mail at acswarsaw@state.gov. The after-hours telephone number is (48) (22) 504-2000. The U.S. Embassy in Warsaw is located at Aleje Ujazdowskie 29/31. The Consular Section entrance is located around the corner at ulica Piękna 12.
American Citizen Services
U.S. Embassy Warsaw, Poland
poland.usembassy.gov
tel. +48 22 504 2784
fax +48 22 504 2122
