Compressed air has significant fundamental limits to efficiency much higher than those for electrochemical storage technologies.  I think the gravity storage Thomas linked to a while back is more promising (if completely unproven).