It actually is a "little" problem.  France, Russia, and others have some good solutions (reprocessing, vitrification, central storage that can be re-accessed later - who knows, in 100 years, we might want to use this stuff!)  Plus, there's not too much of the high-level waste.  If we had the political will to do so, we'd solve this little problem very quickly.  

Being anti-nuclear because of the waste issue is either a red herring or a sign of being uninformed, IMHO.