Generation 2 introduced the more exotic pokeballs through that whole apricot side event stuff. Generation 3 introduced several new balls including the Nest and Net balls that you were mentioning http://bulbapedia.bulbagarden.net/wiki/Pok%C3%A9_Ball#Introd...