Sure if you have time, the bus is an easy way to get to Medellin - and you will get the taste of local life as all others on the bus will be Colombiano.
I think 10 hours is optimistic - more like 12-15 hours I hear - admittedly I have never taken the bus so I might be wrong.