The secret ingredient for starting a coal fire is patience!
Just take a nice long read of the thread, pick your poison and then be prepared to spend a little time getting the hang of it. All of us went through it and once we got the idea it was a piece of cake.
There are lots of methods including purchase of coal mice or fire starters. What ever you pick, just remember it takes a little time to get the hang of it. Adding coal to the top of whatever burnable material you are using is also an essential ingredient. If you lay the burning material on top of the coal it will not work.
Good luck and remember, all of us went through the same trial by fire that you are experiencing.