In the 2009 All-Star game, no Western Conference All-Stars came from below .500 teams. In the East, it was only Danny Granger, Devin Harris, and Chris Bosh.
But there are a lot of All-Stars that generally don't get the vote because their teams are struggling.
Here's a hypothetical look at the All-Star game featuring only non-playoff teams (Chi, Cha, Ind, NY, Was, Phi, NJ, OKC, NO, LAC, Sac, Mem, GS, Min)
C- Brook Lopez
PF- Al Harrington
SF- Danny Granger
SG- Gerald Wallace
PG- Devin Harris
Gilbert Arenas, Caron Butler, Andre Iguodala, Allen Iverson, Stephen Jackson, David Lee, Derrick Rose
C- Chris Kaman
PF- Al Jefferson
SF- Kevin Durant
SG- Tyreke Evans
PG- Chris Paul
Monta Ellis, Rudy Gay, OJ Mayo, Emeka Okafor, Zach Randolph, Jason Thompson, David West
Corey Brewer (MIN), Baron Davis (LAC), Luol Deng (CHI), Mark Gasol (MEM), Jeff Green (OKC), Kevin Love (MIN), Corey Maggette (GSW), Troy Murphy (IND), Peja Stojakovic (NOH), Russell Westbrook (OKC), Thaddeus Young (PHI)