Recessed lighting is fine. Check your local codes, because in many areas, the inspector will require overhead lighting in bathrooms and kitchens to be fluorescent. Fluorescent can lights are available.
You only need a sealed trim if the light is directly above the shower.
Do you have an exhaust fan? There are nice fan/light combos available, and this would be a chance to upgrade to a quieter, higher CFM fan.