System > System Update
Make sure your PS3 is connected to the Internet.
Yes. Go here:
http://www.us.playstation.com/PS3/Network/Updates/default.html
You can download it and transfer the update file to any removable storage the PS3 supports. Memory Stick, CF, SD, USB, even a CD-R.