You may want to try
EroAdvertising. They have
Games category and minimum budget to start campaigns is
10 euro, unlike any other ad network. As for the backlinks part, you can see where the traffic comes from your campaign or use a tool to get quality backlinks from these and/or similar sites. You may want to post ads on classified sites, blogs, add to adult directories, topsites, etc. but don't link to too many sites.