This is more expensive than painting but this can you that "newly decorated feel".
You can find chairs that resemble puckered lips, exotic faux-fur chaise lounges, chairs that like high heel shoes and lots of other fun, funky furniture ideas.