Scott hit the nail on the head. I'll also support what others have said... that velocity means very little. A lot of guns have hyped velocity claims made using super-light weight pellets. (much lighter than normal). So, their velocity claims really mean nothing.... Just marketing tactics.
You will want to look at actual power output to determine what the gun is going to do with a given projectile. Most often you want a gun to shoot around the 900fps mark regardless of projectile type or weight. But wadcutters rarely do well beyond 700fps. Some other projectiles may be speed sensative.
Now, I do shoot a lot of normal weight pellets at around 6-700fps, and this is optimal plinking velocity for me. Also enough power to hunt with up to 30 yards or so.