Most recumbent riders seem to prefer the cleat as far back on the shoe as it will go. When I bought my Sidi's, though, I discovered the cleats could be moved quite a bit further back than on my Shimano sandals I had gotten so used to, so I moved the Sidi's cleats enough forward to match the Shimano's.
 
You may have to do some experimentation, though, to see what you like best.

It is not as Critical when the pedals have "float".  meaning the shoe will turn 15 degrees.
 
I almost blew my knee because I 'thought' my new SPDs had float. I switched back to my 'red' looks and the pain went away.  I talked to Rhonda at RBM and she fixed me up with the correct pedals.

Quote from Bud_Bent on Nov 11^th, 2008, 9:58pm:

 
The Sunlite pedals that I bought have Zero float.  I purchased them because they were in-stock, inexpensive and had a platform on one side.  I wanted the option of using the platform side when needed or if I had major difficulty with clipping in/out.  It is also the same pedal that the shop owner uses on his Ice trike.  
 
I am looking at some Crank Brothers Egg Beaters pedals on Ebay.  They have a choice of 15 or 20 degrees float dependent upon how the cleats are installed.  The reviews I've read indicate that they are the easiest to clip in and out of.  Does anyone here use these pedals?
 
Is float usually in just one direction or is it in both directions?  I think that my left foot needs to turn my heel in towards the bike.
 
I have moved the cleats back as far as possible on the shoe.  This is about an inch behind where I had them previously located.  Hopefully, I can give this a try this afternoon, but I'm babysitting the granddaughter today so I may have to wait.
 
An earlier post mentioned pedal extenders.  What is the general guideline for pedal positioning?  Shoulder width, slightly wider, slightly narrower?  Being moderately large and having larger thighs, my legs naturally spread wider than a thinner person's might.  Of course, I'm trying to correct this issue by losing more weight.

Quote from irodguy on Nov 12^th, 2008, 2:20pm:

 
I found some Crank Brothers Mallets on Ebay for about $60.  I'm going to give what I have a fair try, but will look again at the Mallets if I decide that I need a different set of pedals.  Are they pretty easy to clip in/out?
 
I noticed on the Crank Brothers website that their pedals have 6 degrees of float but a choice of 15 to 20 degrees for exit.  I guess that I'm a little unclear what the difference is.  Is float just totally loose without any pressure and the other 9-11 degrees have spring tension?

Well I finally got to try the pedals with the cleats moved all the way back as several have suggested.  Seemed to work much better at giving me full power with each stroke on the hills.  Felt more comfortable too.  Only did 7 miles, but the knees felt fine.  I do think that I could stand to put on pedal extenders.  I did feel like my feet and legs/thighs were being scrunched in.
 
Had one "near" incident.  I unclipped the left foot at a stop sign, but didn't unclip the right.  No problem, right.  Wrong, I fell to the right.  Fortunately, the right foot came out as I fell and I caught myself.
 
If the weather is half way decent, I'll hopefully get to the Trinity Trails on Sunday afternoon.  My goal is to do 30+ miles with the new pedals to give them a good tryout.

Hmmm never even thought about my SPD's not having float. So whats the going favorite right now. I dont wanna get my cycling collection going to far and have to change pedals on 5 bikes later. I have not really ever had SPD issues but then again I have had knee problems since 17 and just figured a little pain was acceptable.

I now have about 100-150 miles on my Crank Brothers Smarty pedals.  They are easy to clip in and out.  I set the cleats as far back on the shoe as they will go, however, I still get hot foot pretty bad on my left foot.  Today, when the hotfoot set in, I unclipped and pedaled with the arch of my foot directly over the center of the pedal.  This definitely did the trick, but of course I was unclipped.  I've seen some homemade cleat extenders for the 2 bolt cleats and Speedplay has an extender for their 4 bolt cleat.  Does anyone know of a production cleat extender for the 2 bolt cleats or know someone with a machine shop willing to make a pair for a reasonable price?