Well considering the last couple of weeks I have had on PS, I don't think I will ever withdraw from there
Most sites, if they give a cheque - will take at least two weeks and charge roughly the same amount.
The only one I have seen different so far is Pacific Poker that allowed me to withdraw from there and straight into my account.