I use my current mini as an HTPC and will be upgrading soon. Here is what I am doing.
Base Mac mini ($600)
2.26Ghz ($150)
4GB (new egg $50)
In my case I already have a bunch of external firewire HDD so the smaller internal is of no concern. Even if you don't already have externals they are not to expensive and can be added later.