I emailed Xyron about this and here's the response I got:
"Not much really. The 505 came out before the 510. The 510 really just has some consumer suggested cosmetic changes. The machines function the same."
In researching this, I found that the 505 uses the same cartridges as the 510. Hope this helps someone.