Tanuka,
TomE gave you a lot of good suggestions. I thought I'd expand a bit more.
For your type of system, as described so far, I would suggest or ColdFire MCU family (with embedded flash).
If you run out of capacity with this family we do have some low cost larger ColdFire MPUs (read as no embedded flash) where you will be able to migrate any code you've written quite easily.
I would start with the MCF52259 as this part has a large number of peripherals and I/O. It will allow you to rough in a lot of ideas and if you get the application to fit easily in smaller RAM/Flash ratios then you can always order a smaller ColdFire MCU and you'll be all set.
This family of products is also supported by our new rapid prototyping hardware development system called 'Tower'
Checkout: www.freescale.com/Tower
I know you suggested you do not need an operating system.. But thought you might want to at least glance out some of our partner RTOS vendors on the software and tools page. But also we do offer a complimentary RTOS that will help you get reference device drivers as well as many communications stacks (like USB, CAN, etc) with a nice robust kernel that offers quite a few basic services and let's you build in more advanced services as well. The forums here on Freescale's site have
several MQX specific groups.
Checkout: www.freescale.com/MQX
Ok now for low cost Tools.
CodeSourcery has a nice low cost system that TomE highlighted.
And we now offer Codewarrior as a Eclipse based tool. This tool will run on Linux or Windows based systems, and supports our 8bit products and 32bit products in one tool.
Checkout: www.freescale.com/codewarrior
Download the latest tool: Codewarrior Eclipse (MCU 10.0) special edition to get a completely free edition or you can download the full professional edition and it comes with a fully functional 30 day license. The advantage that Codewarrior offers above a lot of other tools is the integration of Processor Expert. If you are not using an RTOS and decide against MQX, then Processor Expert is great because it will autogenerate your init code for the product. Great for getting all the initial PLL/clocking/muxing and pin I/O conflicts sorted out early in your project. It has a full knowledge database on our MCUs that you can do all your resource conflict checks graphically in the tool and then add drivers right to your project.
Recommend Tower Cards based on your project description:
The getting started Tower Kit for the MCF52259 Family: TWR-MCF5225x-KIT <-- I'd buy this one to get started.
Then get a prototyping card so you can easily wire in your LED banks with their PWM drivers.
Prototyping card (you can use more than one if needed): TWR-PROTO
Then I'd pickup the LCD plugin per your needs: TWR-LCD
There are several getting started videos (youtube) on those linked site above that will give you an overview.
And of course checkout www.towergeeks.org to get support from the "Tower Community"
There are free schematics and layout files, as well as lots of examples of products that other customers are building with Tower systems. Also some examples of how you can use free/low cost cad tools and an overnight PCB shop to build your own Tower cards to interface to your product (you could whip up a PWM board to drive your LEDs).
Hope this helps.
Let us know if you don't find what you need.
-JWW