Different Bitrates.. The higher the bit rate the better the sound quality, AND the bigger the file size. You can view bitrate in the search window by right clicking on the title bar of the column and selecting Audio > bitrate.
Sometimes songs are uploaded incomplete as well which is a pita then the files will be smaller
