I very rarely smoke so it's not too much of a hassle to stop, I just stop, but a friend of mine was smoking like a chimney until recently and just stopped, working out what he could spend the money he saved on instead.
That's what I would do personally. If there's anything you've been wanting but couldn't really justify spending the money on then put the money you would have spent on fags towards it instead.