Recommendations for a home storage/media server?

Handling HD video has severely limited the amount of space on my hard drive I’ve decided to move up to a home server as opposed to an external hard drive but do not have any expertise in this area.

Suggestions?