Well if you find that you can't host on your own box, you might want to give this crowd a go.
When I was researching setting up my own web & e-mail domain last year this was the host I chose. I just have not gotten around to doing anything about it yet....

Oh and be careful about setting up your own mail server, make sure it gets set up correctly and does not get hijacked by some spammer.