How should I go about leveling my basement floor?
I would still recommend going with self leveling concrete.  If you only need to level off a small area, then just put some 2x4s around the edge of that area to use as a form so you can get away with using less compound.