Google Apps works great for this. You can also setup a catch-all account and not need to pre-configure the aliases in advance.