Perhaps some models of the Hitachi H8/36xxx series are adequate.
See this news release for a nice overview (including some price info):
**broken link removed**
Personally I have worked with several models of the H8S series (which are a bit larger brothers), and I like them a lot. Nice is the possibility of prototyping on flash based devices, and go in production with rom based devices.
Hitachi also has very nice development tools, but these are available from several other vendors as well.
If this sounds interesting, I would suggest contacting a local Hitachi representative for more info.