Depending on how deep you are, it may be an idea to dig a shaft to the surface - the added bonus of this being that when the sun rises, those mobs at the bottom will need to be wearing factor 40,000 or they're going to have a pretty bad day.
It's not safe to dig directly up, so dig a 2x1 (or bigger) shaft very carefully and build up dirt underneath you, making sure there is a hole in front of you, directly under the blocks you are digging out - this way if you hit lava higher up it will not flow along the floor and burn you - it will flow into the hole. If you manage to reach the surface safely you can dig straight back down to where you started.
This is potentially a very slow way to solve your problem, but once you have that shaft dug, you can place a couple of signs on the wall at the bottom, then pour water on top and you have a very fast and safe way to get to the bottom of the world :)