Try Hero Ventures

Registration can even done online, but you can also do it through the physical office somewhere in Sentul.

Admittedly and IMHO, the website doesn't look that appealing, but I'd worked with this guy on company registration before. My, his service and attitude is first-class. Mr.Rustum, his name, will unobligedly give you a lot, and I mean a lot of useful information.

amigo, if you're registering a Sdn Bhd - there will be no problemo going through Secretarial Companies/agents.

For a self proprietory however, the SSM has a new ruling effective April 2007 and you can't go through agents anymore until further notice.