RE: best arrow rest,,, and best arrows
I really like my QuickTune 4000. The way the forks are kind of bent back/upwards (depending on its position) seem to help cradle the arrow prior to it being in the full upright position. Also, it's really easy to make fine-tune adjustments.
As for the arrows - are you sure you don't just need to tune the rest a bit better? I use Gold Tip Pros with the shorty vanes and they seem to fly ok.