What options are there for decorating the kitchen?

Most of the kitchen wallpapers I've seen are too gross for words (tea
pots!!) - but not-perfect walls need covering up and tiling is too
dear for huge walls.

Is it just a case of buy the least offensive kitchen stuff, or will
lining or blown vinyl wallpaper last if it's painted with kitchen
paint?

--
http://www.halloweenfreebies.co.uk
http://www.holidayunder100.co.uk