How feasibile is it to run a newer version of OSX on a used Mac?
As long as it is a Core 2 Duo processor or better (read: 64-bit architecture), you can put Lion on it. The sole exception seems to be early 2006 model with an Intel Core Duo (32-bit); this one will only support Snow Leopard.

Reference: http://en.wikipedia.org/wiki/MacBook