Long Island Best Buy's definitely need receipts for trade-ins. I had to go to Flushing to trade mine in and it was handled just fine. There were already a number of 360s sitting on the customer service desk when I went in.
I had a black Elite, HDMI (lost original component/composite cables)...