Mine is iPhone 4S 5.1.1, 16GB.
Success jailbreak within 3 minutes.
Initially it was running on IOS 5.0.1 JB untethered, i straight away update to official firmware IOS 5.1.1
without clean restore.
total capacity used before is 8.7GB.
azraeil do a clean restore and JB within 2 minutes, mine is not more than 5 minutes, which means JB process should not take longer than 10 minutes.
for those who stuck, i can confirm that 100% the message in the stuck window is recommending the user to restart the JB process.
if u successfully JB, u
WILL NEVER see the message shown as in the screen below.

Added on May 26, 2012, 12:01 amso, for those who get the message as above, i think it is a clear message for u to restart the JB process.
please check if your IPSW is 5.1.1 9B206 for iphone 4s user.
This post has been edited by suadrif: May 26 2012, 12:01 AM