The Senate slapped President Bush with his first veto today, authorizing $23 billion in new water projects.