I think I added that token in fairly recently... if not, you can always use PHP (like the date() function) w/ $order->created to get the created on date.
Thanks! Yes, it's a token now. It should probably make its way to the default customer/admin templates since most stores will need to show this information. Thanks Ryan!