Ah i see your priority is moderate gaming, and movie watching experience. For movies, i must tell u this, u need an EXTREMELY powerful pdaphone to play movies with huge resolution (like those which are extremely clear on your PC). And those pdas, are currently only the axims, which are very very old, and they're just pdas not pdaphones.

You'll have to convert those DVD quality movies into smaller resolution, meant for pocket pc. U can find many such applications via google if u dun have it yet.

So, now, i'm considering u're ok with that.

U have wide variety to choose from:

lets start with "with front camera" : u have the HTC P3600i, which is around 1.7k range brand new. It has everything u require as stated, but its QVGA.

An alteranative is Eten X800, good specs with VGA screen (QVGA stands for quarter VGA, so u can figure the resolution). But i believe its more expensive, at around 2k (i think) and the warranty support by the distributer, is not as good as HTC's SIS. SIS can repair for u in malaysia. Eten normally send back to taiwan for repair so can take damn long.

Both have front camera and 3G.

Both are newer models relatively. I wouldnt recommend going for Touch Cruise since it interferes with gaming with its Touch Flo. But u can check out Touch Cruise as well if you like.

Eten has older models worth having a look like p535, but it doesnt have 3G.

I dont recommend going for device with square screen cuz very very few games fit square screens

Without a front camera:

it is the nature of technology to depreciate quickly and fast. so it comes down to which u prefer. we cant help u, since all of us have our own personal opinions. u have to decide which to get.