Jag går i samma tankar som dig, med samma budget och kriterier.
Ang. IP-telefoni så har jag sett att många operatörer tillåter det på sina "flat-rate"-abonnemang men inte för billigare abonnemangsformer. Det är lite trist men ingen direkt deal-breaker för mig.
Telenor har också börjat förbjuda "internetdelning" (wifi-hotspot/tethering) i sina abonnemang och har det som tilläggstjänst för 100 kr vilket känns oerhört sniket.
Om man ser till telefoner så ligger Galaxy Nexus rätt bra till budgetmässigt.
En ny Galaxy Nexus går på ca 3800, vilket är en hundring mindre än en obunden Galaxy S II (som dock känns rätt gammal nu).
Jag har idag kontantkort och en telefon från senare hälften av stenåldern och gör av med totalt ~50 pix/mån för samtal/sms.
Alla abonnemang som jag tittat på kommer att höja detta avsevärt så jag känner själv att jag är rätt kinkig när det gäller abonnemangskostnaden.
Om man vill lyxa till det:
Galaxy S III tycker jag personligen ligger bra i handen och skulle vara bra mycket roligare - men smakar det så kostar det!
Telenor har en kampanj med deras "Pott med surf 149" som de inklusive en Galaxy S III vill ha 299 i månaden för.
Då ingår det fri surf i 1Mbit/s (lite småslött) och som sagt utan tillåten internetdelning.
Priserna för samtal och sms är ganska standard för den typen av abb med 69 öre/min, 99 öre uppkopplingsavgift etc. Så om man inte ringer så mycket räcker det en bra bit på vägen.
Telia har en sämre variant på samma erbjudande där de vill ha 299 i mån för SGSIII, men då dras en del av telefonavbetalningen från potten och det ingår bara 0,5GB datatrafik (dock i upp till 6Mbit/s).
Tre har dyrare abonnemang där SGSIII hänger med på köpet, Tele2 likaså.
Jag har ingen bra koll på vad jag skulle behöva rent datamängdsmässigt, men en vän och kollega använder runt 1,2GB/mån för surf, appar och streama via Spotify.
Så jag skulle säga att om man kommer att ha (eller är beredd att betala) mer i månadskostnad så skulle jag nog kolla på SGSIII och ett abonnemang.
Vill man komma "billigt" undan och kanske inte behöver så mycket datatrafik (om man kör wifi hemma, på jobb osv) så kan Tre Mini Plus och en kontantköpt Galaxy Nexus vara något att titta på. Då blir det en klart lägre fast kostnad.
Jag kommer följa tråden och hoppas på att någon kan ge oss bra tips!