Selenium is very powerful and free to download so I would suggest getting it yourself and just writing some random tests on a random website to get yourself started.
My top tip for selenium is learn to use xPaths properly, it's surprising how many people know nothing about them and suggest you use CSS locators instead (there are arguments for and against which I won't go into here but most people don't realise just how powerful xPaths can be).
To expand a bit on what nick posted above you can cater for unknown case using xPath using the translate command (There are more commands to deal with it in xPath 2, but most browsers only implement xPath 1):
//a[translate(., 'ABCDEFGHIJKLMNOPQRSTUVWXYZ', 'abcdefghijklmnopqrstuvwxyz')='Lunch']
The above is not an ideal xPath, for a start it's doing a fuzzy match on all anchors on the page which is not ideal (you should really key it into an ID to reduce the amount of elements in the DOM is has to search through) but it should give you an idea. You also don't have to translate the whole alphabet if you know the word you are looking for, but it's easy to have a base one for you to build from.
Anyway back to a more on topic theme.
Behaviour driven testing is basically testing plugged into test driven development. TDD is really a development methodology which (people who don't really know what it means) try to shove testers into. Behaviour driven can be seen as a way of integrating testers into a TDD team. Once the code written by the devs has passed their unit tests they will provide the testers with a functional block of work for the testers to check. The testers will then validate this block using a series of automated tests that they have written.
This process will usually be running on a CI server (like Hudson) so that every time the devs commit new code the tests will automatically run without the devs having to wait for the testers to become available. This frees the testers up to write more test scripts and keep the current scripts up to date and should result in fast code iterations that are well tested every time.
Selenium can be run using jUnit so the syntax will look very familliar to anybody testing in it, I would suggest Selenium and Java as the way forward since Selenium is written primarily in Java and then ported across to other languages. Almost all the new functionality they create will hit the Java code base first.
Bit rambling but hopefully helpful (I'm being hassled by the kids to take them out

)