You could also do it the way my blues combo does it. Find a song you all really like and transcribe the melody (listen to the recording and play along until you learn it). Then the magic begins. Presuming your pianist has been playing for a decent amount of time, let him/her figure out some chords that sound really sweet when played with the melody. The pianist then tells the bassist the chords, and the bassist can play around with them (even if he/she doesn't really know how to play a walking bass line - you can do some cool stuff with major thirds, perfect fifths, and octave jumps). The drummer can just do his/her own thing and play whatever beat feels best to him/her.
We did the same thing, copying "Play that Funky Music" by Wild Cherry. Our keyboardist switched the chords up to some really nice minor chords, the drummer did his thing, and the guitarist and myself played the melody.
All that's left is solos after you get the songs down.
And, yeah, this is just what worked for us. I'm just throwing it out there as a suggestion.
Cory