Fishing requires much time and does not yield much profit until its later levels. Unless you enjoy it for its own sake, avoid seriously delving into fishing until your level limit. It is not a bad idea to do a little when starting out a new character on a new server, though - the gray items you fish up sell for good money to a starter, which can help you out with your other tradeskills.
The leveling guides on my site are essentially speed leveling guides. My leveling guides are the same guides I use myself to speedrun to 60 on new servers to get 60 server first. I list many occasions where I tell the player to "die on purpose" to go faster. I tell the player to skip certain quests, because some quests are just not worth the time/XP. I list tricks and shortcuts to go faster so you can reach level 60 much quicker. I am still constantly going through them over and over again perfecting the guides to make them faster and easier to follow. For the most part, the guide can be followed without the need from other player's help, as the whole guide was made from a solo run anyways. Although I do list quests that can optionally be done if you have a group.