These are some of the tileable backgrounds I’ve made over time. Most of them tile in every direction, though a few are meant to be tiled only to one side, usually horizontally. You can easily tell which is the case just by looking.
Deviant Art: http://mikaristar.deviantart.com
Fanart Central: http://fanart-central.net/user/AzureMikari/