Are my bank statements valid?

They all have an old address. It's near my place but I don't think I can change it any longer (since they're all in the system).

And yes, I am one of those people who asked to have them delivered electronically so I wasn't required to change the address.

No the address doesn't really matter as long as your name is on the account.

I should add that your bank statements should have locations of where you made deposits/withdrawals so they will know you were within the US.