Можно сделать опалобку и залить в неё бетон, как для ленточного фундамента. Для эстетичности вверх можно покрасить. Можно сделать уровень чуть ниже тротуарной плитки, а вверх засыпать землёй, тогда будет зрительно плитка без бордюра.

Положите что-нибудь не гниющее по бокам. У нас, например, это плоский шифер в два слоя. Уже 10 лет стоит и ничего не расползается. Он даже сильно не заглублён, т. е. виден если всматриваться, но нам не мешает.   

Вы кладите плитку на цементно-песчаную подушку и она не будет разъезжаться. Пирог примерно такой:

1. Утрамбованная почва. Снять нужно примерно 30 см.
2. Утрамбованный слой песка 7 см.
3. Часть цемента и 8 частей песка. Перемешать, с водой не разбавлять, а сразу укладывать плитку. Швы пролить водой.

Учитывайте, что укладывать плитку нужно под наклоном не менее 5 мм на 1 погонный метр плитки, чтобы вода уходила.

Металлическим уголком, чем толще, тем лучше. Через каждый метр обязательно сделать отверстия и вбить колышками к земле. Если уголок тонкий, то лучше покрыть чем-нибудь антикоррозийным. 

Водостоками, тем более воду лучше отводить подальше от плитки, особенно если зимы холодные, иначе вода замёрзнет под плиткой и вот тогда она точно расползётся.

Плитку нужно класть на уличный плиточный клей. Использовать цемент с песком так себе идея, для очень экономных, которым всё равно на качество. Клей выйдет дороже бордюра, зато если сделать по уму, то плитка, в обозримом будущем, проблем не доставит.