h264 1080p is certainly doable on a 2.5 or 2.7GHz machine. It's even ok on my 2.3GHz.
What about some examples of these files that wouldn't play at full speed ?
Better make sure you enable cache in mplayer or have sufficient i/o speed of course. These files may not play fluently over a slow smbfs link (for instance... :)).
