You never know what uses people will find for putting markers behind
the stroke so I would just go ahead and put icons for all six
combinations (two rows of three), making the marker in the icon a bit
larger so it sticks out. 


True. 
I recommend putting the three suggested by Martin on top, though.

-C