Ed,
How about a vertical array antenna? It's as omnidirectional
as an antenna can get in a 'real world' situation, and it does
have gain over a single element antenna. Describing it with
the commonly accepted definition of a 'beam' isn't
correct/valid,
(I agree with you there), but it fills the requirements of the
original post (omnidirectional + gain).
'Doc