Brickset is reporting the first 2011 LEGO Star Wars set has appeared in the wild (and by in the wild, we mean a French LEGO forum). The screen shot is of set 7929, Battle of Naboo. Not the first set I would have wanted to debut early, but I'll take what I can get. This likely means that the Gungan warrior and Jar-Jar will be the first minifigs to kick-off new guide entries.
If you would like to see more, head on over to Brickset or Legopirate (the French site in question).
Oh! Legopirate also has other set pics (likely from the instructions) including a set I haven't seen, 7869 - Battle of Geonosis! Hurry though, this seems to be on the 'gray side' of if TLG will take action or not.