I've once killed Luke on an SP game with a simple blaster rifle and an ally with another rifle. We were in the cantina and the two of us just surrounded him and dumped our clips. Amazingly, he died. You can also kill jedis not only by landing on them, but driving at max speed through them with a swoop/speeder bike.
Elephants have good memories, but I forget what the elephant remembers.