have u tried using any e-series from nokia before? if u havent, it's one of the best (and budget) e-series at the moment. e63's battery is 1500mAh (just like e61i and e71) while 5800 is 1320mAh.. pls keep in mind ure comparing a business phone to a media phone, so it depends on d main reason of usage.. either work or pleasure.

icon wise.. i think it remains the same regardless if u change the theme. some ppl prefer animated and some dont, but i believe e-series icons are static. camera on the other hand goes to 5800 (3mp carl zeiss autofocus) since e63 is stuck with the same 2.0mp camera as present in e61i.

5800's 3.2" touch screen vs e63's 2.3" screen with qwerty keypad.. two different form of display and input. regarding OS, 5800 uses the latest Symbian OS v9.4, Series 60 rel. 5.. while e63 is using Symbian OS 9.2, Series 60 v3.1 UI.. as both are using the same processer speed ARM 11 369 MHz CPU.

5800 wins over e63 with two obvious features.. a-gps & secondary camera (for video calls).