i was playing the game with an couple of cheap guitars and thought yeah sounds good on here but then plugged into an amp i found the cheapness showed itself up so sold the two cheapies and got myself a mid range jackson guitar, I find the action is low and easy to play, the .9 strings sound good and bends are really easy and sound good, the floyd rose takes a bit of setting up correctly but there are plenty of info videos to help with that. One thing I noticed is you say the guitar sounds great in the shop, make sure the shop lets you hear the guitar without any effects or processing on the amp so you get to hear the true sound, I know a couple of shops that can make a donkey sound like a top of the range gibson through the shop set up.
The choice of guitar will always depend on the music you want to play and the feel when on, try the guitar whilst standing and sitting, a great sitting guitar may be a bugger after 10-15 minutes standing up. Find out what strings work best and whether they are comfortable on the fingers and for the style you wish to play. the more guitars you try the better informed your choice will be so try a large shop which will allow you the time you need to test drive a few guitars and explain the benifits and styles for the guitars.