yes, cross billboards are of course also an option, but sometimes look worse - as you simply have the problematic area where the planes cross each other (GI), also the resulting shadow sometimes can look strange.
Full 3D with needles also is possible, but it will kill most machines due to overuse of polygons. But perhaps Matt can create a special shader that creates those needles on the fly, some sort of "hair" system.
But I will do a 3D needle test as soon as possible.