3 seem to be doing some of the best deals at the moment, but most of their phones are fairly large due to the video phone capability. Personally I pay a little more each month but use the mobile for all minutes as its cheaper than the landline.
Also check which networks have a reasonable coverage in your area, most networks will price match so the differences are definately getting less.