I applied online for an e-Visa when I went in January, and it was fairly straightforward. The main issue was getting a photo in the right dimensions, which required a trip to Officeworks.
I flew into RUH, which also has a visa-on-arrival option, you simply use the kiosk and pay the fee on arrival.