O que você procura é bem simples. Por exemplo, isso:
SELECT (1+1) AS sum1,(2+2) AS sum2
vai resultar em:
+------+------+
| sum1 | sum2 |
+------+------+
| 2 | 4 |
+------+------+
Tudo o que você precisa fazer é colocar suas subconsultas lá:
SELECT (SELECT picsid
FROM pics
WHERE picsid < 136 AND
albid_pics = 15
ORDER BY picsid DESC
LIMIT 1) AS previous,
(SELECT picsid
FROM pics
WHERE picsid > 136 AND
albid_pics = 15
ORDER BY picsid ASC
LIMIT 1) AS `next`;
Nota:
next é uma palavra-chave no MySQL, daí os backticks. 
