How to create a new page
Creating a new page is simple enough - type in the title of page in a search box, and press the Go button (not Search). At the top of the search results there will be a link to start editing that page. However, a user must have spent some time editing other pages before they're permitted to make their own page from scratch. During this time, new users are encouraged to get to know the Manual of style and learn what makes or breaks a good article.
Things to remember
All Bulbapedia article titles not beginning with a number will have the first letter capitalized. If you were to go to gold_version, it would be interpreted as 'Gold version'. Note that the v in 'version' would not be capitalized unless specified. Apostrophes will work in the link, i.e. http://bulbapedia.bulbagarden.net/wiki/Bulbagarden's_history. However, it's advisable to not use apostrophes as they can generally be avoided in the title, as in the above case by just titling it "History of Bulbagarden".
Page title conventions in the Wiki community dictate that all proper nouns are capitalized regardless of their placement in a title, whereas all other words are not capitalized. Therefore, in a title, Pikachu, Lt. Surge, and Vermilion City would all be capitalized, but a page entitled "Electric surge" would not have the 's' in surge capitalized. Book or game titles are considered proper nouns.
To find out how to make links, pictures, formatting, and so on, as well as getting a taste of what a Wiki can become, visit the Wikipedia tutorial.
And above all, don't be discouraged! Your help and contributions to this project is appreciated more than you know.