Research map making with Unreal or Crysis. There are shedloads of sites dediated to level design out there.
Get Unreal and a copy of Maya, play around with them. There are lots tutorials for both programs out there.
This guy is a very good:
http://hourences.com/book/tutorialsindex.htm