Thanks for all the input.  I've decided to go for the best of both worlds and get a 4 star 20.  It looks just like the 40, but electric.  Its a bit smaller than the 40, but should fly as well I would imagine. 

Now.  Any suggestions for power? 

This is what the manual recomends, but I don't want to be underpowered. 
[*]BRUSHLESS OUTRUNNER ELECTRIC MOTOR
200-300 watts with a kv specification suitable for turning a 9x6E propeller. Motor should also include prop adapter hardware and a radial-style motor mount.
[*]ELECTRONIC SPEED CONTROL (ESC)
<table valign="top"><tr><td width="60%" valign="top">Matched to your motor - typically 35 amp.

* We use and recommend the Maxx Products Co. Combo 19A (www.maxxprod.com), which is a packaged motor system that includes their Himax 3510-1100 Brushless Outrunner Motor, a Castle Creations Thunderbird 36 amp ESC, a radial motor mount, an APC 9x6E propeller, a prop adapter, and mounting screws.</td><td width="40%" rowspan="2">Himax 3510-1100 Motor specs:
<table bgcolor="#efefef" cellpadding="4" bordercolor="#000077" cellspacing="0" rules="none" border="1"><tr><td>Diameter</td><td>35.2mm (1.39")</td></tr><tr><td>Length</td><td>32.2mm (1.27")</td></tr><tr><td>Shaft Diameter</td><td>4.0mm</td></tr><tr><td>Weight</td><td>89g (3.1 oz.) motor only</td></tr><tr><td>Max. Power</td><td>250W</td></tr><tr><td align="center" colspan="2">Kv=1100 Rm=.055 lo=1.2</td></tr></table></td></tr><tr><td>Any other brand of outrunner motor and speed control of equivalent size and specifications would also work.</td></tr></table>
[*]3S1P LITHIUM-POLYMER BATTERY PACK
1800-2400 mAh