NeoBux was first introduced on March 25th 2008 in a pre-registration phase.
The official opening was shortly a month after, on April 30th.
Yes, you can cashout to an unverified PayPal, Payza, or NETELLER account.
Remember that for purchases, PayPal and Payza accounts need to be verified.