There's some guys around here that come by and fix those cracks in the basement walls. They hydraulically pump sealant in the cracks.
I'm just thinking that's a good place to start, as they're inexpensive and will keep at it till they plug it all up. That'll buy you time to do all the other stuff you may need to do.
