In person without a doubt, I don't think you can do real consulting across the phone or IM for that matter. You can make alot of money through this service though, I know people who make several hundred pounds in a day!
Also, it's good to offer a free consultation service as a way to attract potential clients.