As far as bang for the buck, I'd check out in-ceiling/in-wall models from Polk, Moderno, and Klipsch. B&W, Martin Logan and Speakercraft also make excellent models although you're looking at prices closer to $250-500+ per speaker. I've personally never heard an in wall sub that sounded good. If you need to keep it small then I suggest getting nice sub with a small form factor, like a SVS SB1000 or SB12-NSD. If you need it even smaller then the Sonos Sub or DefTech Supercube are decent choices, but there truly is no substitue for a good sub. I would personally just bite the bullet and get the best one you can in your budget, regardless of its size.
I know you said the outdoor area is a covered patio, but I still REALLY suggest outdoor specific speakers. You'd be surprised how quickly normal speakers can break down under heat, cold and/or humidity.
HD-DVD: 55 / Blu-ray: 97
newest: Brotherhood of the Wolf / Kingsmen, How to Train your Dragon
AVR: Marantz SR6006
F/C/R: Polk RTi A9's / CSi A6 / Speakercraft AIMWIDE 3 / Sub: SVS PB12-NSD
SonyXBR-75X940D Samsung BD-P2550, Toshiba HD-A30, Nvidia Shield TV (2015), Xbox360 Elite, PS3, WDTV Live