A professional ice cream machine -- one that doesn't have a base which lives in your freezer, is going to be the best way.
As @Ray saidAs @Ray said -- you need to keep the ice crystals as small as possible. The best way to do this is to start with an extremely cold base and freeze it as quickly as possible.
Premium commercial ice creams don't have to contain stabilizers and gums since they're made on machinery designed to freeze as quickly as possible.
That being said, I've had luck with this recipe: http://www.nytimes.com/2007/08/01/dining/01mini.html?_r=1&oref=slogin
Which does not use crazy chemicals just cornstarch.