I thought Tooth and Tail fit this bill pretty well, kind of like a StarCraft lite. Games are meant to be quick, about 5-12 minutes. Good strategy RTS that isn't hard to get into and I had a lot of fun with it.