>302
CGI.newとCGI::newは実体は同じ。参照の仕方が違う。
普通は前者を使う気がする。

2つめの質問については、
http://www.ruby-lang.org/ja/man/index.cgi?cmd=view;name=cgi-lib.rb;em=cgi-lib
> このライブラリはobsoleteです。 cgi.rbを使ってください。