ihsaan - I see this post didn't get any replies - have you made a decision? It's hard to give much feedback without having a general idea of your budget, your expected print volume, and your usage/expectations for quality.
If you're looking at a xerox 3535 at this point, I'm assuming you can get a pretty good deal on it. I'd say this is an acceptable-quality good-compromise previous-generation machine that is still usable today, but not stunning in any specific regard.
Back 6-7 years ago it was one of the "business-color-gang that slightly exceeded expectations". What I mean is that the quality wasn't as good as a doc12 - side by side, I would always choose the doc12 output - but it was cheap to get into and quite fast for the date, modular consumables, so it was a good compromise machine to deliver short-run production capabilities to those who hadn't gotten their feet wet with the graphics machines that came before (which required a much higher service knowledge and were slower) and who couldn't afford production machines. A comparable from the date was the canon irc3200 series. Again a business color machine, but pretty good for the day with reasonable (for the time) click rates, modular consumables and drums/fuser so reduced service skill level and reduced service call requirements, and quality that wasn't quite as sharp as graphics machines in some areas, but was respectable and acceptable for general use (brochures, menus, flyers, posters, booklets, etc.)
However, I'd shop around a bit first and see if you can get into the next generation - a 240 or 242 is noticeably preferable to a 3535 in print quality - finish quality, consistency, and resolution.