No sé bien cómo sería lo de las "estrellas", pero un sistema sencillo sería hacerlo con "barras" horizontales o verticales que "crezcan" en función del número de votos... Esto se puede hacer de modo bastante simple, creándote una pequeña imagen de, por ejemplo para hacer barras horizontales, 10px de alto por 1 px de ancho del color que quieras, y luego, en donde vayas a mostrar esas barras incrementales, haciendo algo como:
echo "<img src='barrita.gif' width=$numero_votos>";
o algo similar :O)