Yes that is indeed my biggest gripe with some oldschool fps's like Blood, the map design can be quite weird and annoying. Quess that was also a bit cause of technical limitations.

I recently played Redneck Rampage (1) for the first time, and was quite suprised (positively) by the map design. Lots of houses to explore, bars (/pubs) that feel like bars, a tornado you had to evade while lurking around a village. If only they did not put in those annoying buttons that are hardly visible (e.g. small black lever on a dark wall, a tiny dark grey key on a high closet etc.).