Most of the Halloween costumes at Toys R Us are on sale already. Examples: A Transformers 2 Revenge of the Fallen Deluxe Bumblebee outfit is $9.99 (originally $39.99), and a Lil’ Vampire costume is just $4.99 (originally $19.99). Free shipping on most items too.
More details here.