Please do it now! For everything you want to know about registering to vote, obtaining an early ballot, getting yourself on the permanent early voting list, early voting date, and the Primary election, go here: http://recorder.maricopa.gov/web/elections.aspx
You can also access this website on the Gilbert Watch Home page. See Register to Vote! on the left side of the page under the heading Participate.