Six of one, half-dozen of the other. A distinction without a difference, technically. Not that it stops people from attributing extra-definitional attributes to these two words...
I think there is a difference. An atheist believes in something, even if it is that there is no God. An agnostic admits that he truly does not know.