There's some controversy around what to do about this problem. See, for example:

http://keepbitcoinfree.org/

Recently, a new patch is going to enter in the bitcoin-qt client that increases the default size of the block for miners from 50k to 300k to accomodate higher transaction volume.