The first time you get a check it takes the longest, besides being delayed because Full Tilt needs to approve you, the check processing company also has to set you up for the first time. I think my first Full Tilt check took about 2 weeks, after that usually less than 5 business days. My first check from Pokerstars
came from the same check processor as Full Tilt and took less than 5 business days.
* And you never know, my friend cashed out his FT account and banned himself from playing for 180 days, he didn't receive his check until the last day they said to wait for.