https://blockchain.info/tx/fefae7ed63cb5171f11ba32c82d1d68f313b8e6da34578eb478be145c82bde6a
It took the better part of 5 days to clear, but it only cost me a nickel (960 satoshis (5/byte), to be precise).
A lot of newbies have some superstition that if they won't pay high enough fee to included in the next block, then their transactions will get stuck forever and lost. This pushes fees to ridiculous levels very quickly. The other problem is wallets, their recommended fee calculations are also too high, and newbies just don't know or scared to use manual fees. There is still much room for optimization of current software, and there's no need to rush blocksize hard forks until we have squeezed all capacity from current blocks.