1. Was the speedometer cable all gooked up with oil...turned to grease? Grease on the back of the speedo cluster that got pushed out the cable? If so, then you need to clean the grease from the speedo head. Was this truck sitting for a while before you got it? Here is a picture of a speedo assembly that had gear oil pushed up the speed cable and got
inside the speedometer.
Cleaning it from the fitting where the cable attaches won't solve the problem because it's the inside that is gummed up.
2. Automatic transmission? Maybe a thrust bearing in the engine is bad and your getting some movement. Maybe have somebody watch the harmonic balancer when you shift in and out gear and see if you can see any forward or aft movement of the balancer relative to the engine.
3. 15 mpg stinks if that is your mileage on the highway with a 2wd truck. Not great if it's a 4x4. How many miles? O2 sensor ever been replaced? Brakes dragging? Check ECM for signs of leakage or previous repair? Check timing? Check FPR vacuum plumbing and operation (vacuum lines are commonly cracked, leaking, missing, disconnected, or hooked up wrong - If your FPR is not getting vacuum, you will be running higher than normal fuel pressure.)
4. Check Coolant and temp sensors to make sure they're in spec. Check IAC valve for proper spec. Also try unplugging it. Check if throttle is fully closed or cracked open - You should have a little slack in the throttle cable at idle. Try giving it a little twist by hand to see if you can force it closed. I have seen a throttle that was worn out and sometimes it would close all the way and other times it wouldn't. It doesn't take much air leaking past the throttle to get you from 750 up to 1500 rpms. If you can twist it closed and make the RPM drop back to normal, then you might need to pull the throttle and try cleaning it and checking to see if you can see any daylight around the butterfly when closed. Check PCV valve. Have this idle issue before the head replacement?
Any other background on the truck would be helpful too. Idling like this before the head R&R? Any bottom end work? Other issues or repairs?