The function key is different for different laptop (eg. mine is F+F8), but it looks like you did work that out yourself. Other things to try:
- try shutting it all down, plugging it all in, then booting. my laptop "defaults" to video-out whenever I boot with one plugged in
- remember there are usually three different video modes: LCD only, LCD + TV, and TV only. sometimes one or the other mode makes a big difference to how well your video card spits out an image
- lastly, turn down the resolution. start with the lowest resolution you can (usually 800x640) and only go up after you get it working. Particularly for wide-screen laptops, not every resolution will work properly on TV-out
If you can get the BIOS showing on the TV, but then it freaks out once it hits windows it is most likely a resolution problem or similar windows setting, rather than a BIOS or hardware problem.