Have a slight problem with a home we just purchased.. the former
owner was a heavy smoker, and while they quit 15 years ago, and
consequently, resolved the smell (no detectable odor of cigarette
smoke) the walls haven't been painted in the forver and are dingy
from the smoke.

OK. I was planning on priming all the walls with Killz/Olympia primer
and then going over them with a darker semi-gloss. That's all fine
and dandy, except the ceiling in the master bedroom is tiled, and
kinda dingy.. How do I paint a tiled ceiling.. I suppose just use a
paintbrush.. unless it'll result in looking crappy.

My other related issue: The walls in this home are plaster.. Will
semi-gloss show all the imperfections in the walls? I don't want to
use flat paint.. is there a compromise? dining is going to be soft
red hue, living room sage green.

Any advice is much appreciated!