Not impossible, but difficult - established sites have a long lead, and deep pockets. You'd have to figure out a way to compete with those advantages.
Also keep in mind that one of the big problems in this area is now regulatory.
http://tinyurl.com/34n2j9
Depending on where you live, and who your market is, it may be illegal to advertise gambling sites.