Celcom, Maxis and U-Mobile have 3G and even HSDPA (3.5G) now.

Digi has already acquired the license and so forth. In fact, some employees of Digi area already testing them. My friend, a Digi employee is using her 3G network to go online and download speed was more than 100kb constant, in fact, the figure is way higher than 100kb. However, its too early to say yet. Conclusion is that, Digi will be rolling out 3G network and services really soon, just be patient. Now, are you going to join us, the yellow community cum network operator that offers the lowest call rate with great rewards and customer service?
Welcome back. Soon soon, very soon! Haha.

i just came back from Celcom Centre, Alor Star.. the celcom staff said Celcom has been undergoing major problems for the past 2 weeks, especially during SMS & MMS process (sending fail but receiver got sms, sending deferred, receiving SMS late e.g. 10hours later, etc..) and also network issues (fluctuation in network coverage, including 3G coverage)..

"We will try to clear this major issue a.s.a.p. but for the mean time, most of our customers are going through the same problem.."

In other words = WAIT & SEE. 

seems like dont hv any rules on customer needs to stay with an operator within a certain period, especially for those prepaid users.
so, logically it can be done.
just wonder who had done it so far...