If you just started it a few weeks ago, and you've already lost every fish, then it sounds like you didn't cycle it at all. So definitely visit the link Nick just posted, and it should help you out a lot!
One exception though. Don't bother with mollies or guppies from Petsmart or Petco. Tetras maybe, but the mollies and guppies will just keep dying on you no matter what.