Sorry but i don't understand what you mean by already taken, it implies someone else has set up an eBay account with that email, in which case you could have problems other than with eBay.
If you need another email address though, gmail ones are good. You can just use it for eBay.
