Yep, change the blade for a quality one as your first option. +1 for Tuffsaws.
As an aside, most bandsaws track a bit and whilst this won't affect freehand cutting, you would need to adjust the guide to the blade or it will not cut straight. Look it up on YouTube, plenty of videos and it isn't difficult to shim out the guide fence.
edit: here's a link to one https://www.youtube.com/watch?v=IZThUPOr_Ug