Most of DeviantArt's searching and browsing capabilities are exposed through RSS. Specifically, we support Media RSS.
Here is an example query, searching for the term frogs, ordered by all-time popularity, in the digital art/drawings category:
And here's the feed of newest deviations by artist spyed:
You can easily build these URLs by browsing DeviantArt's front page or by searching. The RSS feed corresponding to the category/search term/options combination you are currently viewing will be provided on the page as a <link> tag.