Just to add, if you're going to talk to someone about it, ask to speak to the general manager.
Talking to an Apple store peon will get you nothing but a shrug and a glazed-over look, and talking to a tech will get you the same snarky, horn-rim-glasses re-adjusting "Well, you should've checked it before you left the store!" you got here.
I wouldn't go in acting like they owe you something, I'd just be sure to let the GM know that it sucked to spend that much money on a new laptop and walk out with a really shiny silver brick. Just be
nice about it
Either way, I feel your pain. My new MBP Kernel Panicked less than a week out of box, and it took me talking to 4 employees, a tech, and a manager over 2 phone calls to even get it
looked at same day.
Worst case, you could always tell them you're going to return the laptop, and take your business elsewhere.