Re: Creating my own banner
Not quite sure what you are asking (or what 'zines' are), but eBid are happy for you to link to the eBid site (by any of the entry points you mention) - but not the reverse i.e. you are not allowed to place links on eBid that link to any e-commerce enabled site.
As for using the eBid logo, they are generally relaxed on that issue (even providing the original artwork), but, if you intend using the logo in a way that could impinge on their rights, then best get the OK from them directly.