I'd try a sphere, stretch it out and apply a displacement map to it.
not sure if that's the right name, but I mean like applying a black/white texture that makes the model change shape.

I used this in Max to make mountains out of a cube and I'm pretty sure I did a tutorial on it from the instant maya ones.