Netbook and cheap mobile internet?

So when I do eventually go on holidays, I think I want to stay connected to the internet. Therefore, which service provider will I go with to get this mobile internet? Having been looking for a new beepy phone diary, I think there are some pretty good combo deals out there where you can combine a standard phone deal, and get 1gb of data per month. Given that I have broadband at home, I don't anticipate wanting to download too much stuff when mobile :) Now to do some more research on this...