To improve your search engine ranking, it is better to submit your site in the relevant section of directories as many as you can and link exchange is also good thing to improve search engine ranking provided that your partner's site has good PR . IMO, PR 1-5 are good one.
For zeal.com, I have just check that they have PR 8. So, IMO, it is not worth to submit over there.
