Update for me.   My money is now in my account.  It took  only next day (1 day) to review my second verification data to post the money into the account.  The questions feel a little invasive, but I understand the need for making sure its from "viable" sources.   Examples are:
what are my banks?
documented example of where money came from?
how I plan to use bitcoin?

The process overall for the deposit was reasonable given their need to comply with laws.  Only suggestion again is adding to the FAQ some info around verification and timelines for funds that exceed some thresholds.

Here is a timeline in my case if it helps others plan.   I am a US citizen.
1. I opened my Bitstamp account three weeks ago approx.
2. Verification took around 1 week (passport + utility photo).
3.  I sent a $2k deposit test from my US Bank to Bitstamp's bank in Slovenia.  It took around 24hrs, slightly more, for my bank to complete sending it and for Bitstamp to post it.
4.  I have also moved around 18K USD worth of bitcoins in and back out in some tests (coins came from coinbase trades), both were essentially instant, as well as trading with it while it was in Bitstamp (with a bot as well).  
5.  I then transferred ~60K USD from my bank to Bitstamp.  My bank completed the wire within around 14hrs (sent Thursday at 3pm, bank completed it around 14 hrs later my side in the early 'am' according to timestamps).
6.  On Monday I contacted Bitstamp to check the status of the transfer as I was past the declared 24hrs of time they said it takes to deposit.  Bitstamp has responded to every query within 24hrs.  In this case, the agent said the money was already there, but she was mistaken and looking at the first 2k deposit.   I sent another email explaining that.  I got a support email the next day saying they needed more info due to the size/volume thresholds I had exceeded with this deposit.  Some very personal finance questions, but I understand why so I answered them.  Within the next 24hrs they released my funds.   Being in different timezones probably added an extra 48hrs for me in getting this finalized but that isn't their fault.   The whole process and responsiveness has been good when you understand why its happening, so not upset.  Just wanted to relay my experience so it can help others plan when dealing with sums that exceed the reporting limit.