With the right powder choice, those speeds are attainable, and can even be exceeded with the .280AI at max charge weights/pressure.go with a 7mm Rem Mag and don't look back.
You'll always be able to find factory ammo from Cabelas to small town Walmart.
If you want to handload, you'll be able to shoot 175gr bullets @ 2900+fps and 168gr. bullets @ 3000fps (depends on barrel length, twist rate, etc.).
175gr and 168gr bullets seem to be the cat's meow for the 7mm Rem Mag.