Spend some time truing your cutting tools, to get a straight square cut to begin with.
Cheap bandsaws are no different than expensive band saws: they need to be dialed in. Square the miter gauge, check the squarness of the head stock, and check the adjustments in the bearings and blade guides.
Check the squareness of a chop saw's blade just like the woodworking guys do with table saws. If it's out of square one way or the other, adjust and shim until it's square.
I've got an old power hacksaw in the basement that I'll restore sometime next year... I hear they're excellent for making perfectly square cuts. Not real **** compared to a cold saw, and slow as hell, but it was also only $20 and whatever I'll have in the restoration.
-Brad