That's great to hear. Did you figure out what exactly was that got your domain banned?
If you did link exchanges and sold links, that could be the reason.
Find out the reasons of getting banned
Try to improve the quality
sending out the re-consideration request
improving the site for some direct traffic ( Articles,forum,blogs)