By far the biggest complaint I hear about Sphericle is that there aren't any spheres around when people search. (Well, for most people... I think Jynne would disagree!)
I'm listening. Minutes ago I released an update to the Sphericle server that should result in people seeing a LOT more spheres in their vicinities. There are still only 360,000 spheres in the world, but now they move around in a way that makes them much more accessible.
NOTE: you may not see more spheres on your first search, but you will see many more over time.