Fetch quests do suck, but to me in Bioshock it just gives me a reason to explore new areas... I just went into the Market area looking for that water and essence crap...
Loving it so far, starting to develop a nice tactic to take down Big Daddies... they don't seem so hard any more, especially once you can start modifying your weapons and creating different ammo...