If you go for brick shaped tiles, then you could stack bond them rather than brick bond them for a more contemporary look (in other words, joints all line up rather than being staggered, IYSWIM....). I haven't checked the other links that bhave been posted, but try bathstore.com for good comtemporary looking sanitaryware and brassware.... they do good things that are modern but not too fashionable (could end up being last years look next year otherwise...). Good value also. F&B paints great, just go for a bathroom finish (satin or silk something or other, name escapes me at the moment) that copes better with steam etc. Builder won't put in chandelier because of elec regs for bathrooms (steam/water + open fittings = danger)...
How about some glass on the walls? I know that IKEA now sell v good value glass splashbacks for kitchens in certain panel sizes, might they work in your bathroom? In a few key areas perhaps? Last idea, you could try a single wall in a really vivid colour (tile, paint) as a sort of statement.... ok, I'll shut up now