I found a 15 buck Dell router and used ICS. The connections were as follows.
My Droid phone tethered to the PC, ICS on the PC, then ethernet from the PC to the WAN port of the 15 dollar router.
Done! Works brill too.
Hoarding photos on your phone?
Those picture are hogging memory and could be slowing down your phone.