There's really no way to make fishing faster. Just remember to use a lure so you're successful in fishing things up. As far as useful fishing items goes, you're basically going to be just trying for deviate fish. The good buff foods won't be until you're much higher level, and the type of fish you catch depend on zone, time of day, and even season! When the fishing extravaganza hits on your realm, I think that's when you can find fishing pools, which makes it more useful for finding items, like crates with some trade goods in it. I'd also suggest you keep your oily blackmouth. Alchemists use them to make FAPs. (Free action potions) a great item for PvP and the Golemagg fight in MC.
