Here's a 2001 $10 Chicago star that I got from the Walmart cash dispenser a couple days ago. It looks to be in the low to mid VF range. I'm not seeing a big premium for this note on Ebay but with a print run of only 640,000 it's definitely a keeper!
On Where's George, I've found the following bills: G0475---5*, 2006 $1 (printed in Dec. 2009) F0551---1*, 2009 $1 (printed in Feb. 2013) EF057---38*, 2004 $20 (printed in Aug. 2005) JB004---61*, 2009 $20 (printed in Jan. 2010) A0499---9*, 2009 $1 (printed in Oct. 2010) All of which, according to uspapermoney.info, were printed in runs of 3.2 million. Fairly common for a star note.