Your best choice is Maxis
I am now using 3 telcos - Maxis, Celcom, U Mobile
Worst is U Mobile - it is only good in areas it is covered ( even surpass Maxis, Celcom) . If you travel a lot is hopeless worse than  Digi. Its piggyback on Maxis is still unsatisfactory

Go and analyse the telco plans yourself - is all in their websites
There are no excessive hidden charges - i have been a Maxis user for 15 years, Celcom 12 years , Digi 9 years and U Mobile 4 months. Previously users complain about excessive charges from Maxis ( I never have such ) due to over usage of data . But recently maxis has announced no more charge on data exceeding, only download speeds is throttle down. You will still get a warning SMS from Maxis once you hit 80% of your signed plan

u can get maxis prepaid one as back up
only reload when really need to use if u got budget constrains

of coz~~~ right~~

what is ur budget
and how much u willing to spend for quality
define rural ?

if u sign up for the new maxis postpais
rm50 get u 2Gb
and no over quota charges anymore right now

Why dont you call Maxis to reconfirm
As far as I am concerned there is no more charge ; maxis had sent me a SMS last month to inform me of their new policy and in my last month bill , my over usage data there was no charge

If buyin case online....i preferred this side :
http://s.taobao.com/search?spm=a230r.1.10....#J_FilterTabBar
thru third party (agent).........but extremely cheap.......

Free casing and sp??? I looked up Senheng's Feb promo...it only says PWP RM189 for a Mocran POSH casing and sp. PWP means Purchase With Purchase, so your total cost will be RM1099+RM189 for a 7C with casing and sp.