Since you're using it for internet too, can take 012 Wildfire or 016 Aria. Both almost same price too. Both are also budget Android phones.

C6 around RM900
Vivaz around RM1000

All Original Set.

But 5800 is so old. Try go for X6 if you still want to use Symbian phone or Android 2.1 Wildfire for that price.