I would like to differentiate the work item types (i.e. product backlog items vs bugs) using colors or icons, to improve the board visualization.
No, there is no non-hack way to change the color of the cards. This functionality is rumored to be "on the backlog" however.