Hey there,
Consulting is a good way to make your first bit of money online, but understand you consulting other people does not have any leverage to it. You can only be at 1 place at 1 time.
The thing with consulting is first starting out when you have had zero or only a couple previous clients behind you. So I don't consult anymore, but I did do it in the beginning just to earn some extra money and a good thing about consulting is that when people ask questions it makes you grow stronger in the subject.
But basically how I would start is find beginners in your area. The best way to go about finding them (or at least what I did) was going to forums within your niche and finding the threads that is just a beginner saying "Hey, I'm new to this stuff and don't really understand it. Can someone explain how it all works?" This is gold.
Send those people a private message and offer to consult with them completely free. I know in internet marketing anyways, people basically need 3 things to start.
-Domain
-Hosting
-Autoresponder
So since they needed these 3 things I would go ahead and signup for their affiliate programs and tell my future client.. I will coach you completely for free over email, the only thing I ask in return if you'd like is when it is time to buy those 3 things you do so through my affiliate link that way the company can pay me a commission for sending you there. 99% of people will agree and be more than happy to do it.
From there you just collect their email address, ask them what they know, and what they are confused about and go from there. Once they get everything they need and all setup and understand everything I send them on their way.
The hosting/domain service I used to send people to was HostGator which only had a 1 time payout of $50/sale that scales up with the more sales you make. However, the autoresponder I used to send people to was Aweber and they pay you 30% of their bill every-time they pay. So I still make commissions from work I did quite a while ago.
That's how I would get started and at the end you can always ask for testimonials which they will most likely do because they kind of become your friend by the end of things. Use the testimonials to help build a great reputation behind you.
Also something important in consulting...
Make sure, in the future, on your website you make it clear that you will take them from A-Z teaching them EVERYTHING they need to know.
Make that statement loud and clear because most people don't and when they hear you make that claim to them and when other consulters do not, they start to think and wonder if the other consulters are not going to show them everything and they will end up deciding with you just so they have that comfort knowing that you will 100% show teach them everything.
Hope that helps
Have a good one!
Adam