Head-Fi is your friend.
Having pointed that out, I tend not to take wireless headphones seriously. Also, many people tend not to take Bose recommendations very seriously. While many Bose products are said to sound okay, many say that their offerings are often overpriced for what you get. Typically, it's said that you can get much better sound from other brands' products. I've never tried Bose, though, so I don't know. Because of all the Bose bashing that happens on Head-Fi and many other hi-fi fora, I tend to steer clear from the brand. While Bose bashing is popular in those places, Skullcandy is considered to be even worse. I've never heard any Skullcandy headphone, but their looks already make many people puke, so I don't think you'd be very interested in them anyway.
As for recommendations: I highly recommend the Shure SE530, as I'm soon getting it myself (as a step up from my Shure SE210). I also wholeheartedly recommend most Audio-Technica headphones. They make headphones that are very easy to drive and won't need a beefy (headphone) amp. A good starting point (for semi-portable use) are the ATH-ES7 and ATH-ESW9. If you like full-size (over the ear) headphones better, look out for the ATH-AD700 and ATH-A900. They are considered to be excellent entry point headphones for getting into headphone hi-fi. A nice step up from either model are the ATH-AD900 and ATH-A900Ti. I can vouch for them both (see my sig) as being extraordinarily nice sounding headphones.
The AKG K701 is highly regarded by many audiophiles. That doesn't mean it's loved by everybody, though. Many people think it's too analytical, bass-shy and sterile. The K601 and even the K501 are loved by at least as many people and are said to be a bit more forgiving and to offer more bass as well. While they are all supposed to be wonderful headphones, they won't shine unless you pair them with a good headphone amp. Even most home amplifiers and home theater receivers won't feed them enough current to make them give their best. The same is true for many beyerdynamic headphones. Sennheiser, while not my cup of tea, might also be a good starting point if you're indeed interested in delving into headphone hi-fi. Don't start anywhere below the HD555 or HD595, though, if you're truly serious about headphones. And while the HD6XX-series are a whole lot better than the HD5XX-series, they will definitely need an amp, just like the AKG K701.
Another recommendation is for Grado and Ultrasone headphones. Many people consider the Grado SR-60 and SR-80 to be incredible value for their money. The can both be had for under $100 and are said to be very nice sounding headphones. Like Audio-Technica headphones, they tend to be a little bass-shy, though, so that's something to keep in mind. If you like bass, Ultrasone might be a better choice. The HFI-780 is widely loved and is known to be a good headphone for bass-heavy music.
Now for musical styles. Sennheiser is said to be very good for (female) vocal and jazz music. Grado is considered to be the best brand for rock, while beyerdynamic and Ultrasone seem to be the dance lovers' brands. AKG is regarded to be a very good, if not the best brand for classical music. Audio-Technica has headphones for nearly all styles (they offer many, many models in many lines), while most are true jacks of all trades. Of course there's also Sony. They have offered headphones with such different sound signatures, that it's hard to pinpoint them to one or two genres.
But the best advice is to post your question on Head-Fi. People there are truly knowledgeable and will help you out. Watch your wallet, though, as headphones as a hobby (and it
will become a hobby once you register at Head-Fi) will cost you dearly. As an indication: I've lost nearly $1000 since joining Head-Fi about two or three years ago.
You can go very loud without distorting the music quality.
That's a quality that doesn't impress me one bit. I'm much more interested in and impressed by headphones that still sound good when you turn the volume
down.