Check the laws for your state, you can request an absentee ballot very early in many states
Register to Vote
http://www.gopteamleader.com/register/index.asp
Yes. And sometimes soldiers can even get their absentee ballot before the election. And sometimes it even shows up with enough time to send it back in time, but don't bet on it.