I just signed up with Greenpoints and I got 4000 right away! (3000 for signing up, and 1000 to personalize my account.)

They also mention that "for a limited time" they are offering double points.

Also, it looks like there are periodic surveys to do for extra points, so it might not be that hard to get another 500 miles from them.