Yahoo's spam filter is notoriously bad. Not using a Yahoo email
address would be a wise first step. Beyond that, there are some
things you could try:
http://news.ycombinator.com/item?id=92022 You
might not be able to do all of them on shared hosting, unfortunately.