His style is that...he can work well with a lot of styles? I think my favorites of his are the ones where he manages to mix in Indian styles with slightly more Western ideas, as in, I'm not an Indian Classical music fan in its pure form, but I love the vocal skills, and I really enjoy the mixing of that and more beat-based styles when done well. I think one of the earmarks of his music is that he can combine some very complicated instruments/beats and make it come out really melodious rather than a jarring overload of sounds. Some of his songs just take a little while to work on you before it becomes addictive. I actually have a lot of his songs on this lj, just click on the music tag on this post and go for it. I recommend them all though my very first post, Bombay is a special recommendation, especially the Bombay theme. It's gorgeous. I'll take a look at the tag later and if you do happen to like all the ones you're listening to, I'll see what else I can dig up from my favorites if I haven't already posted it here, and if it's a specific type you prefer. BTW, I have a lot of bandwidth, so if you download a whole bunch at a time, it's not a problem.

...um, I guess you didn't anticipate the monster you just unleashed :P I always try to pimp people into A.R.Rahman and am always happy to find new subjects :D