What is the difference between Build Solution and Batch Build in Visual Studio 2008?

The key point which seems to be missed in both the existing answers is that batch build allows you to build multiple configurations of each project (e.g. you can build debug and release configurations with a single operation).

With a normal build, you have to use the configuration manager to select just one configuration for each project.