можно ли как-то в стилях сделать рандомный фон сайта или это в js лучше?

нет

gifix , Можно и не через JS. Попробуй задать селектор body не в style.css, а в html через тэг <style>. И на background-image ставь так:
background-image: kartinka<?=$rand?>.png(или любое другое расширение);
А в PHP задай $rand = rand(1,100(например));
Может и прокатит)

CreepMatis , спасибо , попробую)

Rabbyte , не знаешь , не пиши тогда

Я хз, прокатит ли это или нет ибо сам рандомный фон не делаю.
Если не сработает, то тогда только через JS.

gifix , Да, вот ещё предлагают через GD сделать такое... http://blog.sk8er.name/interesno-pochitat/randomnyj-background.html

CreepMatis , 2 вариант лучше) благодарю :)