Thanks for the suggestions so far...

However i think the N95 isn't exactly small and i am really looking for a phone that has just the features i mentioned. The 6500 looks nice, i might go for it if there is not a cheaper one with the features i need...