Not sure if you've already put your hotmail account on mail via ipod. But i'm assuming you have so in order to delete messages from ipod and server do the following.
Go to 'settings' then 'mail' select your account 'x' go right to the bottom and go to 'advance' and then select 'delete from server'
Home that helps - if not, get back to me