Since you're just starting a few gigs should be more than enough (5-10). Make sure that you find a reliable host (a search for the host's name on these forums can help http://www.webhostingtalk.com/search.php?s= ) and that the host will upgrade your account as needed.
Look at whois.sc/ukwebsolutionsdirect.com
The domain exists since 12-mar-2001. For some that's a good sign.
Phone no: +44.00000000000. I don't like this. Is that a real phone no?