Frank B: The format of the board can remain similar and fairly small like the current board. It will have to be bigger just to accommodate the RT1176 package. Nothing to do about that. But the basic pin layout can remain unchanged (except for left to right spacing which will likely need to be at least 0.2" wider), and simply adding a second row of 24 pins at either side has the potential to increase pin count drastically. (Potentially 55 GPIO's increased to 103 GPIO's, not accounting for the necessary ground pins. If every other pin on the outer pin header were ground that would still yield 79 GPIO pins!)
I have a picture in my mind of a board, up to 0.5" wider than a T41, with 2 rows of pin headers at either side. One row faces down, the other faces up and it is breadboard friendly. Finish the breadboard part of the project and assemble one with all headers facing the same direction for soldering or connecting a 48 pin ribbon cable at each side. And some unpopulated SMD package pads for one or two SOIC-8 SPI memories, one or two TSSOP-56/48 for SDRAM's, and the LCD interface brought out to a 40 or 50 pin FFC connector. And the Ethernet and USB headers as on the T41.