Your best bet would be a pre owned 2 person tent from one of the quality manufacturers, such as Kelty, North Face, Eureka, or the like. The cheap ones don't keep the weather out. The good tents will pack down small.
I would check local used stuff listings for ones that haven't been used much. A good source is the bulletin board at your local outfitter.