Question about the video game Borderlands?

I'm only about level 12, but I've realized that the enemies (in Sledge's area) take at least half a clip to a full clip to kill. Is the game supposed to be this difficult, or did I do something wrong? Have I missed some stash of insanely good guns?