hit the song column in itunes and it will sort by song in alphatetical or reverse alphabetical depending on how many times you click it. As for in the album, when in the ipod it always sorts by track number. you can't change it directly.

itunes does it automatically if you have the artist name, the album name, and genre and songs all spelled right then you can just click the tab on top to list by album/single or genre then when you put it back on ipod it should be done by alphabetical order, i have to do this today myself with 4gb of music.