Yes, it's fine. Affiliate banners are not contextual advertising. Read the tos. You don't need to e-mail anyone
I use amazons affiliate program as an alternative if adsense doesn't show up on my page. But I've had no luck so far