I don't normally put winter veges in, but I'm going to this year because I never got around to putting summer ones in. I think you can grow lettuce all year round, but I'm going to put in some cauli, broccoli and brussels sprouts. I get severe frosts, so can't put much more than that in. I think if you don't get frost it opens the options right up. If no-one else can suggest anything, pop down to the local nursery and see what they've got in punnets at the moment.
Jane