I travel a lot with work and I sick of having piles of receipts to sort my expenses out when I get home.

Looking at getting a small handheld scanner to take with me on my travels and get rid of paper as I go.

There are cheap ones on ebay for about £35 – £40, anyone here used one? Are they any good? Not looking for super high res and scanning photos etc just for my receipts.

Use your phone.

As vanilla says, there are scanner apps available for smartphones that produce .pdf files that you can stick into Dropbox or wherever.
Genius Scan, or CamScanner spring to mind, I have both, and they both work fine, although I’ve not used either that often.