Shimano cranksets come with matching bottom brackets. Like this
Deore crankset. If you want something more mainstream and less flashy, but still decent look at Truvativ/SRAM. They'll be also a bit cheaper, probably around $50 for the crankset and $20 for the BB.
This is
the one I'm using and the
bottom bracket. I used 113mm bottom bracket.
FYI:
better cranskets have the middle ring made of hardened, even carbon reinforced, steel, since that is the most frequently used ring. Although, considering the price, which is usually 4x or more of something like the above Truvativ crankset (they're also lighter and stiffer and... shinier), you might as well replace the cheaper crankset more often. My oldest ISIS Truvativ crankset has close to 10k miles on it, or more. But I do have to replace the cheaper BBs every few years. But I often get them on sale for under $20.