I figured out the key to this puzzle.
The MSDN documentation tells you to download
WSS Language Pack, SharePoint 2007 Language Pack, then apply SP1 and SP2 to each language pack.
The MSDN documentation is also misleading, dare I say flat out wrong!
What you need to do is login to your MSDN subscription ( if you don't have one - then you might be able to search for the language packs, but I tried and could not find any public link to a language pack other than the english pack).
Once you're logged in - select the language (top right) of the language pack you wish to download ( could be German or Czech or any language that is available in that list).
Once you've selected the context language, now locate SharePoint 2007, under servers in the left.
Magically one of the items in the list of downloads that appear will be the language pack you've been looing for. Download and Install - and the language should now be available under create site collection......