Hello Chris,
Mike explained the problem great but forgot to specify where you can change the memory_limit PHP option.
BTW I recommend changing a few options more to be sure that the upload function...