The problem with cellulite is that once it is formed, it will never 'go away'. It's there for life.
However, you can do things (all those things the Editor spoke of are good ideas) which drastically improve the appearance of cellulite. As Susan Kramer pointed out, excercise such as cycling, which works and tones both skin and multiple muscles as once, can make it look almost like the cellulite was never there if you work at it hard enough. Toning lotions and body-brushing are also good ideas. I've also heard many claims that various caffeine-laden things (like coffee and tea) used in a leg-wrap can help.