Brian Parks clued me in to this video of a Universal Bandsaw Fence you can make really easily. I think it's an incredibly simple idea. This is from American Woodworker. Note, the first two minutes of the video are enough to show you how to make it. The rest of the video shows some techniques using the fence.
I've never had much luck using a fence on my band saw. I usually get too much drift and the fence ends up binding the blade. Do you guys use a fence? Is it practical mainly with wide blades? I may try one of these out though.