1) No, you can put as many lumens in there as you want. The fixture's electrical and heat handling can only deal with 60W of electricity though.
2) Based on the table you provided, yes. But in general, just get one that is 800 lumens. In the future, the actual wattage will be even lower!
3) As far as the fixture cares, you can put up to 60W of any source in there, but there are some practical limitations of LEDs that I'll talk about below.
4) It's strongly implied that the fixture is a Medium Edison Screw or E26 type fixture. This may be to differentiate it from fluorescent-only form factors that take the circular tubes.
Power, heat, and airflow: There are limitations to replacing incandescents with LED or CFL lights. Many fixtures that were designed for incandescent bulbs are completely closed and do not allow enough air to circulate. This causes the lifetime of CFLs and LEDs to be significantly reduced (not 10 years!) Unless the LED bulb is rated for an enclosed fixture (they do exist) it's not going to work well.
Of course you probably know about color temperature, that is generally available from 2700K to 6000K. The lower the number the more yellow the light (like an incandescent) and the higher the bluer the light (like older fluorescents, the moon, or the daylight sky). Most of the time it's nicer to have 2700 to 3000 for evening lighting and 6000 for daylight lighting. Keep in mind that when you look at them in the store your perception is going to be strongly influenced by what color the light in the Home Depot is. You might want to try a few in your home before committing to a big buy.
Another thing to look out for is Color Rendering Index or CRI. This is a figure that tells you how accurate colors will look under the light. It may not seem important, but food can actually look pretty bad under low-CRI light. In general, shoot for more than 80 CRI for general lighting and more than 90 CRI for kitchen and dining rooms. You can get bulbs that are 70 CRI that are cheaper, but they really are only suitable for commercial lighting like warehouses.