Thousands of civil servants in the Gaza Strip queued outside post offices Wednesday, waiting to receive their first paycheck from the Palestinian unity government.