The Lurker Above

Correct me if I'm wrong, but I'm pretty sure you can chug an Elixir of Water Walking, jump down, and run to Lurker's platform. You also might need to Slow Fall (Mage), Levitate (Priest), or simply drink Noggenfogger Elixirs until you get the "You Feel Light..." buff, all to prevent removing the Water Walking due to fall damage... have yet to try it myself though.

Edit: Confirmed! I did this today using the method above. It worked perfectly. I must say that I wish I took my armor off before doing it.

As others have said, it's an easy solo with the right gear.

For those with no experience of SSC:

Get yourself into a raid group (only need 2 members, and the other doesn't even need to stay logged in or enter the instance with you).

Head into the instance, down the deep elevator, run across to the small one and up to the platform with the nice view of various mob packs and Hydross the Unstable (big angry water elemental). With the elevator behind you and the instance in front, the Lurker is found diagonally to the left ahead of you, with Hydross just to the right.

I used the slow-fall & water-walk technique. Water-walking elixirs from the daily fishing quest work fine, but you need to land gently on the water. If you sink then you take a huge amount of burn damage and get eaten by the nasty fish. If you land softly and walk over the surface then you take no damage at all. Aim for the centre spot of the circle of platforms.

In the centre of the circle of raised platforms with mobs on (they won't aggro at 70), at water level, is a ring of smaller wooden platforms with what looks like a huge mote of water fishing node in the middle. This is where you fish Lurker up from.

Simply get your rod out, stick on a lure (I don't know what skill is required exactly, but I always used a lure) and keep fishing until he appears. You will die, so just wearing the fishing rod is a good idea!

Summoning Lurker does *not* save you to the instance, only killing him does. This is the opposite of summoning Gahz'ranka in Zul'Gurub, where you become saved the moment you cast the Mudskunk Lure.

SUMMARY OF ALL GARBAGE POSTS ABOVE:

1) Walk on Water works fine - get a shaman or the fishing daily Elixir of Water Walking
2) If you are not a rogue, you need a slowfall mechanic. Skyguard rep or a Noggenfogger elixir will work fine. Drink it until it says "You feel light..."
3) Do not walk straight down or you start to swim and get eaten.
4) Lurker requires 300 fishing.
5) Lurker is located by getting to the first pack of trash and turning ~45 degrees left and running in a straight line. There is a circle of wood with a hole in the middle, fish in the middle.

and from being a raider, there is no way to escape the fish. They are scripted and spawn next to you when you enter the water, until Lurker is dead.