A friend of mine setup a bitstamp.net account last week and it was fairly quick and easy. Took just under 3 days from clicking signup and sending over ID docs to being able to trade.