4 colors, definitely.
After long daily sessions, your mind will start playing tricks on your eyes and you might think you have a flush when in reality you have a card that's a different suit. Having a 4 colored deck avoid making these mistakes, specially when you're playing multiple tables.