Nokia 5800 XpressMusic - How can I increase the amount of sent messages saved on my Nokia phone?

Select Menu > Messaging > Options > Settings > Other > Number of saved msgs. Change the default limit of 20 to number you want.