Cool ideas. I also feel bored. Sometimes the whole day. And its like a demon, it can slow me down and if I am bored about my jobs, it can happen, that I procrastinate them until it's nearly too late.
If I am honest, the only thing, which worked in a solid way, was playing computer. It's annoying, really, because after that there's the feeling of having nothing done or reached. And, really, it doesn't make fun enough, but it's something, where the hypnotic waves of the PC-screen can get the boredom sleep. So this can take up to 5 hours per day, and it's really not satisfying.
A free weekend is horror. So, when I am bored, I try to plan some cool events with my friends, and sometimes it works to read a book, but there are really few books, which can keep me more than half an hour reading. Learning something new can be interesting, but after some hours an inner voices screams about changing this.
The only thing which kills boredom seems to be out with cool people doing crazy shit or compete each other in any thing, which comes to mind. Doing something physical seems not to help, it's just a time, which passes by faster than with sitting down and doing nothing.