Island Maps, or deep Jungle maps, something to change the way terrain works in regards to tactics. I'm tired of massive continents with the same mountains and bridges.
Seconding the Chapter ships. Maybe make them work for the ability to have one, and it'll come with additional features, like deep striking abilities or orbital bombardment!
Defensible locations. For example it'd be really cool to have a fort or tower that was placed on top of a mountain or steep hill, with a vast amount of territory visible for kilometers around. We can call it... The Crown.
"The Crown" ? Oh hell...reminds me on epic PS2 Battles^^ A multifunctional leadership tool for strikeforces/squads and one for randomraids with the possibility to call targets, paint on the maps and mark points.
As an ork I love the feel of finding scrap metal and strapping it to my chest. It would be great to see the max amount of customization options available.
I personally want the ability to be interned into a dreadnought. Heavy firepower/close combat and heavy defense but slow movement to compensate for it. Either as a permanent change to your character, or a temporary thing in PvE. either is ok as long as i get my hands to serve the emperor for eternity.
I really need the ability to jump. Not jumping like a rabbit on drugs like in CS but an ability to get over some cover or something like that. Space Marines was hitting my nerves with a Chain Axe everytime i was stopped by a lil' piece of wood or a metal plate and made me move around it.