This is easily changeable with CSS. In fact it already happens, see what happens when you view a topic list with a portrait iPad or similar. (Or make your browser very narrow by dragging the edges with a mouse.) That is all CSS as well.
Stars are definitely coming out, in fact now that we finally made the call, I wonder what is taking @sam so long to remove them 