Firemaking

Training
You can train Firemaking almost anywhere in Galaxy X, but I recommend doing it in Varrock for the open space.

Levels 1 - 15
Normal Logs

Levels 15 - 30
Oak Logs

Levels 30 - 45
Willow Logs

Levels 45 - 60
Maple Logs

Levels 60 - 75
Yew Logs

Levels 75 - 99
Now we come to an option, which really, depends on how much cash you have/are willing to spend.

If you are a poorer person/don't mind having to train longer - go for Option 1.

If you are a richer person/want to get the skill done as quickly as possible -go for Option 2.

You can always gather the logs yourself, or go to Mutated Jadinkos and/or the King Black Dragon. They both drop a lot of noted logs which you can use to train your firemaking.

Slow and Cheap
Yew Logs

Fast and Expensive
Magic Logs