Beat Fireman Even Easier:

First buy two or three aqua swords from higsby's shop (hint: keep jacking out to get the zenny required) go to net on fire when you are facing Fireman slide under his flamethrower and make your way to him . Then when your close in range for your attack slash him with the aqua sword about three or four times. It's ok if you get damaged by his body fire.