Wow I kind of feel bad now (ok not really) for having snarked on people for saying this... This is new! (Look in the Receive box).
Netflix does in fact say on their site that they will send you your movies in the order they are listed in the queue! I wonder when they changed that? Must have been when they added all those wonderful new updates and improvements to the site!