The various prototyping shields available for Arduino are a great, sturdy way to add a breadboard. The Boarduino is another nice way to securely attach an Arduino-like device to a breadboard. But if you already have an Arduino and a solderless breadboard, you can attach the two together with an amazing bit of open source technology called a rubber band.
It’s pretty friggen great.