Palace off the mark and off the bottom Crystal Palace beat 10-man London rivals Fulham 2-0 to register their first win of the season on Monday and finally move off the bottom of the English Premiership.