You could do worse than go with the one in my signature that I've recently bought from Beresfords (of Dac fame) for £43 delivered. The same one is being sold under another badge, Revolver Phono 2 for £129.99. Same model basically.
Other than that the usual suspects, Pro-Ject, Cambridge Audo, NAD all do good budget phono amps for about £80/£90 that will probably beat the Maplins cheapo one quite easily. You can pick up decent Pro-Ject phono boxes secondhand for around £50, same with CA and NAD, off Ebay.