I'm sure they could, but you wouldn't be able to download additional content or save anything (unless you have a memory card). If someone bought an HD-less 360 they fell into MS's trap :P