Legend in xyplot two columns

Thanks Deepayan!

Your solution does excatly what I want.
Further experiments and thoughts on my side brought me also to a
solution.
If I use the option rep=FALSE, and plot the bullit with "lines" and
split the "lines" argument into two groups it gives me the same
result, as every item in the key list starts a new column.