I bought a Gateway for my 3DS on May 26th. Bought via Paypal, and, as you would expect, they manually send you the payment request which, in my case, didn't take too long at all.
Going by email time stamps, I ordered around 7:40 pm on the 26th and got the payment request on May 27th at 1:08...