I like a tall thin evergreen (italian cyprus) but what would work in...

Taylor Juniper (or Redcedar) Juniperus virginiana 'Taylor' might work well. It needs full sun and adequate moisure but well drained (no standing water or prolonged saturation).

Also certain arborvitaes like "emerald might be ok.